NASA/JPL's Mars exploration rovers acquire their attitude upon command and autonomously propagate their attitude and position. The rovers use accelerometers and images of the sun to acquire attitude, autonomously searching the sky for the sun with an articulated camera. To propagate the attitude and position the rovers use either accelerometer and gyro readings or gyro readings and wheel odometry, depending on the nature of the movement Earth-based operators have commanded. Where necessary, visual odometry is performed on images to fine tune the position updates, particularly in high slip environments. The capability also exists for visual odometry attitude updates. This paper describes the techniques used by the rovers to acquire and maintain attitude and position knowledge, the accuracy which is obtainable, and lessons learned after more than one year in operation.