Winding through the Navajo sandstone of Grand Staircase-Escalante National Monument Coyote Creek has carved out a sinuous canyon about ten miles long, ending at its flow into the Escalante river.