I assume you checked the tire pressure when the tires were cold? Also you may have a bad gage. Also some tires look this way, but just be sure you are accurately checking the pressure first. Having 4-5 lbs over recommended is OK and may improve your gas mileage. Just do not exceed the max for...