When I moved across the country last January, I went through Williams, AZ and spent a day at the Grand Canyon, ended up getting snowed in that night and had to spend an extra day. Like 6-8 inches in some places. Needless to say, I wasn't expecting that, lol.
Grand Canyon elevation is surprisingly high. Expect pretty low temperatures there pretty much all year.