Joined: Dec 2010
Posts: 561
Likes: 9
From: St. Louis, MO
Bikes: Roark, Waterford 1100, 1987 Schwinn Paramount, Nishiki Professional, Bottecchia, 2 Scattantes, 3 Cannondale touring bikes, mtn. bike, cyclocross, hybrid, 1940's era Schwinn
Personally, I would. I'd much rather true a wheel with the tires off (even if I don't have to - for me they just visually get in the way, plus I can't check for vertical true with them on) and if I take them off I won't be wondering if the shop will charge me a few extra dollars for them to do the labor.