Yes you do, as do most people. The jake comes with 700x35 tires so you should have no problem. I just have the stock 700x30 kenda kwicks that came stock on my cx bike. They seem to do the trick. Though if you don't plan on venturing off road much I'd recommend conti gatorskins which seem to be nearly bombproof.