We went to the North Rim of the Grand Canyon on this trip for a day as well. While there on a hike I saw this bird originally on the trail but then it flew up into the tree and I was able to get a good shot of it. I'm not sure what it is and am hoping someone will help ID it. I think it is a type of Grosbeak, in Googling it appears to be a Black Headed Grosbeak. I liked the coloring on it.