Land vehicle navigation apparatus (10) with a visual display (16, 20) is provided. The apparatus provides a visual display of a calculated navigation route (22) with a visual indication (23) of the direction of desired travel along the navigation route. An off route map display portion (28) is provided which has the visual navigation route display (22) in one color and, in a second contrasting color, a visual display (24, 26) of actual vehicle travel. A separate additional feature is that an off route display (20) provides a visual display portion (29) of a plurality of operator selectable off route recovery options (1-6). Off route recovery means (12, 49-63) are provided such that the vehicle operator can implement the visually displayed recovery options. The result is a navigation system which visually provides vehicle navigation information to the vehicle operator in an improved minimal comprehension time format, and allows the vehicle operator to select for himself how to recover from an off route condition.