I used to be stationed in North Dakota, and yes, the badlands where beautiful. I agree with early morning or late afternoon for the pictures. But one thing that Pinholemaster left out, was bring lots of mosquito repellent. They will eat you alive. Also, you will be literally out in the middle of nowhere, so bring your favorite film with. The wind also blows continuously and the place is prone to some wonderful thunderstorms. I am not trying to scare you, just make you prepared.
One year, while camping out there in the fall, a B-52 came down the Little Missouri, we were standing on the plains over looking the river, and it came down about 100 foot over the level of the plains. Of course no camera in hand.
Enjoy yourself.