Petrified Forest is amazing place. And even if this park is small and not too many trails, it is worth to visit. You do not need lot of time and you can just do it on the way between Albuquerque and Las Vegas or Phoenix. We really love this layers of colors. You can see there woods which became rocks. Scenic drive is around 30 miles. Nature is wonderful.
Blue Mesa Trail
Very short hike because just 0.9 mile but it is beautiful walk in badlands.
Trail is about 0.7 mile. You will love this multi color logs on your way.
Famous Rout 66 is crossing this park. It is good place for photos and on the sides you will see old cars.