Hdg East across NM and OK on route 40. Suggestions?

Any suggestions for attractions and things to enjoy on our travel East through New Mexico and then Oklahoma on INT 40? In Gallup now but will be heading to ALB soon. Enjoyed the painted desert a...