According to the book Hiking the Grand Canyon's Geology by Abbott and Cook, these are ancient Puebloan hand prints that date back 800 years. They were stenciled into the rock with red dye. There are several sets of these and they can be easy to miss.