A Cheyenne man has been sentenced to 37 months in federal prison for being a felon in possession of a firearm, the United States Attorney's Office announced Tuesday.