Three armed men are on the run after they allegedly stole $4 million worth of gold from a tractor-trailer rig carrying a shipment along Interstate 95 in eastern North Carolina, police said Monday.