I'm new here but I don't think 35 tires came stock. That said, bigger tires will make it seem like your mileage goes down. Not necessarily because the extra work of the engine but the wheels spin slower for the same speed. So unless you got your speedo calibrated, your odo will register less miles for a tank of gas. Flip side is you put less miles on your truck.
my $.02
my $.02