Nine passengers and a pilot were on board the plane, which disappeared during a flight from Unalakleet to Nome. The flight between the two cities in Alaska takes approximately one hour.
The plane disappeared from radar and lost radio contact with air traffic control shortly after 3 pm local time, about 10 minutes before it was due to land in Nome, writes The New York Times.
The rescue service has urged people not to form their own search groups because the weather is too dangerous, with poor visibility among other things.
More than 80 percent of the communities in Alaska are inaccessible by road, according to Alaska's transportation department. Air connections, particularly those provided by regional airlines, are crucial for delivering essential supplies such as fuel and food to residents in the state.
The plane's disappearance follows several air disasters in the USA in a short time.
On January 30, a passenger plane collided in mid-air with a military helicopter in the capital Washington DC. All 67 people on board were killed.
Shortly after, an airplane crashed into a residential area in Philadelphia, killing seven people and injuring 19. The cause of the accident has not been clarified.