אבן חול נוצרת כשחול שהצטבר בדיונות, בנהרות, בחופים או בקרקעית ים נקבר מתחת לשכבות נוספות. המשקל דוחס אותו, ומים שזורמים בין הגרגרים משאירים חומרים — כמו סידן, סיליקה או תחמוצות ברזל — שפועלים כמו דבק. לפעמים רואים באבן החול קווים משופעים: אלה שכבות של דיונות קדומות שהרוח בנתה.
בתמנע, במכתש רמון ובמדבר יהודה נחשפת אבן חול ״נובית״ בצבעים מדהימים — אדום, צהוב, סגול ולבן. הצבעים באים בעיקר מתרכובות של ברזל ומתכות אחרות. עמודי שלמה בתמנע הם צוקים של אבן חול שהרוח והמים פיסלו.