Wheel sinkage is an important indicator of mobile robot mobility in natural outdoor terrains. This paper presents a vision-based method to measure the sinkage of a rigid robot wheel in rigid or deformable terrain. The method is based on detecting the difference in intensity between the wheel rim and the terrain. The method uses a single grayscale camera and is computationally efficient, making it suitable for systems with limited computational resources such as planetary rovers. Experimental results under various terrain and lighting conditions demonstrate the effectiveness and robustness of the algorithm.