An 18-year-old Utah man has been booked into the Salt Lake County Jail for allegedly receiving a gun he knew had been stolen.