In terms of states with the most natural beauty, I'd throw Arizona at the top of the list. Every inch of this state is covered in some of the most awe-inspiring views known to man.
The Grand Canyon is one of the most remarkable places on earth. It's listed as a natural wonder of the world, and is regularly visited by millions every year to experience the beauty and scope of Arizona's most famous landmark.