Did you regear anything? Axles or t-case? If so, you will need to factor that in too.
I went from the stock Samurai tire height of 26.3" tall (205/70/15) to 31.8" tall tire (32x11.5x15). It changed about 21% So, if I changed nothing else on my Samurai my Spedo/odometer would be off by roughly 21%. At 50mph on the spedo I woud actually be traveling just a hair over 60mph.
Now, I changed my t-case gears to compensate for this. I chose the 6.5:1 gears that reduce the hi-range and low range both. My hi-range was reduced 20% as posted on Lowrangeoffroad.com. In theory, I should almost break even on my upgrade of larger tires. What I have found is that I'm still off by a good margin and I'm trying to nail down exctally what that margin is. I've used a couple of different GPS units and my phone and I'm getting inconsistent numbers. For some reason I still think at an indicated 50 mph I'm traveling about 55mph. I'm trying to get it narrowed down so I can make the mental calculations on the fly.
Rob