This gallery includes images from Grand Gulch Primitive Area (trailheads include Collins Spring, Todie, Skeik, and Slickhorn), Moon House Ruins, Hobbs Wash, Over Under Ruins, Ball Room Cave, the vast Comb Wash area, Butler Wash Ruins, Mule Canyon Ruins, Valley of the Gods, and a half dozen other places. Natural Bridges National Monument is really part of the Cedar Mesa area but I have placed it in its own gallery.
Obviously the gallery contains almost entirely ruins and rock art. Hunting down this stuff is the fun part. I have hiked in the Cedar Mesa area three times with the last trip (March 2011) lasting 8 days. During that particular trip I hiked close to 90 miles in the area. EDIT: I have now been there several times since 2011.
All images taken with a Digital Rebel XT and T1i with various L lenses.