Tire changes at Walmart typically cost between $20 and $40, depending on the type of tire and the size of the vehicle. For example, a passenger car tire may cost as little as $20 to change, while a larger SUV or truck tire may cost up to $40. Some factors that can affect the price of a tire change at Walmart include the type of tire (e.g., all-terrain, winter, etc.), the size of the vehicle, and whether or not the tires need to be balanced.