Height-adjustable spare tire carriers having Chebyshev linkages are described. An example spare tire carrier is to be coupled to a vehicle. The spare tire carrier includes a Chebyshev linkage having an output shaft to carry a spare tire of the vehicle. The output shaft is movable between a raised position and a lowered position.