A Cheyenne man was sentenced to 17 to 20 years in prison on Monday for the March 2024 shooting death of another Cheyenne man.