One of the earliest references to the phrase “riding shotgun” in print occurred in the 1905 book The Sunset Trail, by Alfred Henry Lewis[1] The expression was used to refer to riding as an armed guard in the front of a stagecoach, next to the driver (this would usually have been on the left, as stage drivers traditionally sat on the right, near the brake).

via Wikipedia and Yahoo! Answers