In 1925, a state-created "California Highway Advisory Committee" recommended a number of additions to the state highway system; among these was a route from
Susanville to the
Oregon state line towards
Klamath Falls, via
Bieber. This would be part of a road connecting
Reno, Nevada and Klamath Falls east of the
Sierra Nevada, which would attract heavy traffic and improve access to
Crater Lake and
Lassen Volcanic National Parks. A local
county road already followed this path, but it was an
unpaved road, mostly
dirt and
gravel but with sections of rock and bad sand. This was close to the present SR 139, with notable deviations around the areas of
Hayden Hill, Bieber and
Lookout, and
Malin, Oregon (as
Tule Lake covered SR 139's current location). By the mid-1920s, the main road southeast from Klamath Falls, still unimproved in California, headed southeast to
State Highway Route 28 (now
SR 299) at
Canby rather than south to Bieber. There travelers could head east on Route 28 to
Alturas and south on the present
US 395 (not a state highway north of Susanville until 1933) towards Reno. The California state legislature passed a law in 1939, providing for state takeover of the Canby-Oregon road if the
U.S. Forest Service and
Bureau of Public Roads were to construct and pave it. The road was in fact mostly paved by mid-1939, and under construction or completed by mid-1940, when
Oregon Route 58 opened, continuing the corridor northwest from Klamath Falls. In 1943 the legislature gave it the Route 210 designation; Oregon had added the short connecting
Hatfield Highway to its state highway system in 1937.
Lassen and
Modoc Counties organized Joint Highway District No. 14 on December 21, 1929 to construct and maintain a road from Susanville via
Adin to Oregon. However, since the state took over the part north of Adin, the district's scope was narrowed to Susanville-Adin. It finally completed work in 1956, and held a ceremony on August 26, in which it placed a monument at a point near
Eagle Lake. The legislature added the road to the state highway system as Route 216 in 1959. The portion south of Horse Lake Road became an extension of
Route 20 instead; this route from Susanville to
Ravendale (later
Termo) was never constructed by the state, and was deleted from
SR 36 in 1998. Also in 1959, a spur of Route 210 west to
Dorris was added; this became
SR 161 in 1964. By 1946, the Canby-Oregon portion had been marked as Sign Route 139, connecting with
Oregon Route 39; it was extended south over
US 299 to Adin and Routes 216 and 20 to Susanville by 1960. The number was legislatively adopted, replacing Routes 210 and 216, in the
1964 renumbering. It has remained a two-lane road, ==Major intersections==