Ground crews reached the crash site later in the afternoon and reported that both people who were on board the plane had died in the crash.
Their names were not released.
The Elko County Sheriff's Office reported that the plane went missing Tuesday night.
The Salt Lake City airport control center says the plane left Wendover, Utah with two people inside Tuesday afternoon headed for Idaho Falls. The plane was last seen on radar southeast of Jackpot, Nevada.
The plane is described as a 1952 Korean War era single engine Douglass AD4 Skyraider aircraft.
The initial search of the area by snowmobile turned up no signs of the plane. Weather was hampering search efforts.
The Utah, Idaho, Nevada wing of the Civil Air Patrol reported that the wreckage had been located in rough terrain.