Idaho recognises concealed-weapons permits from other states, but people who decide to keep their guns hidden must carry the out-of-state license with them at all times, according to the Idaho Attorney General's Office website. Unless a private business prohibits weapons on its property, anyone with a concealed-weapons permit can carry a firearm.