A little more info will help...
Which axle, bed, and cab option on the truck, and did you get the max trailer tow package on the truck?
Is the 35' your trailer's tongue to bumper length, or just the trailer box?
Staying on the interstate, you should be fine, but if you're looking at going down into Yellowstone with the trailer, you might be in for a few surprises.
Many of the campgrounds there have a hard time taking a trailer over 30ft, and that sounds like an awful lot of weight to be pulling on some of the roads in & out of the park.