LIFE magazine’s photo archive (via Google) goes back to the 1860s.
The New York Times offers an online archive that goes back to 1851.
The Washington Post‘s online archive goes back to 1877.
TIME magazine’s online archive begins in 1923.
But National Geographic (published since 1888) has an online archive that begins in 2005.