Beaver Lake was first encountered upstream of the head of Devil's River by the 1849 U. S. Army military expedition that established the San Antonio-El Paso Road. It was described by Robert A. Eccleston, one of a party of forty-niners traveling with the expedition. In Eccleston's diary of that trip he writes about the lake they camped near from July 23–26, 1849, as: