The all-clear was sounded at the Carson City Kohl's at about 7:45 p.m.
The store was evacuated shortly after 3 p.m. Wednesday.
According to Carson City Sheriff's officers on scene a man called in the bomb threat. The store was evacuated before officers arrived on scene.
Eagle Station Lane between the Kohl's complex and the Carson City JCPenney complex is currently closed.
The Kohl's is located in the small shopping complex as IHOP, where four people were killed on Sept. 6, 2011, during a shooting. The gunman then turned the gun on himself.