Warianty paradoksu stosu można zastosować dla wielu innych cech, na przykład „bycia wysokim”, „bycia bogatym”, „bycia łysym”, czy nawet „bycia człowiekiem”. Według Bertranda Russella paradoks ten można zastosować do wszystkich pojęć z języka naturalnego, co oznacza, że wszystkie takie pojęcia są niejednoznaczne.
Proponowane rozwiązania Ustalenie sztywnej granicy Popularne rozwiązanie paradoksu polega na ustaleniu sztywnej granicy, określającej, ile ziarenek stanowi stertę. Przykładowo, jeśli granicę ustali się na 10000 ziarenek piasku, to 9999 ziarenek nie będzie tworzyć sterty.
To rozwiązanie może budzić wątpliwości, ponieważ granica taka zawsze będzie arbitralna. Dodatkowo różnica między 9999 a 10000 ziarenkami piasku jest tak niewielka, że nie uzasadnia jakościowej różnicy w określaniu ich.
Istnienie niepoznawalnej granicy Rozwiązanie epistemicystyczne mówi, że granica istnieje, ale nie może zostać określonaTimothy Williamson, Vagueness, Londyn, Routledge, 1994. Tym samym samo pojęcie „sterty” jest precyzyjne, a jedynie nasza wiedza o tym pojęciu jest nieprecyzyjna.
Podejście to może budzić takie same wątpliwości jak ustalenie sztywnej granicy.