Kaibab limestone right across from the Vermillion Cliffs. Expect big holds with some choss, and the bolting is a little "roomy." My guess is there was not a ton of cleaning of these routes but they are still pretty fun. Quick easy approach and a nice camping scene. The canyon itself is quite beautiful.
JJ dropped a comment on the N Kaibab main page with some more info.