O arenito navajo formou-se há cerca de 180 milhões de anos através da deposição de areias sopradas pelo vento ao longo de 15 milhões de anos. Os geólogos descobriram que a origem dessas areias era as montanhas dos Apalaches a leste, através da análise de isótopos radioativos em cristais de zircão preservados no arenito.