The Wyoming Game and Fish Department tells us that a Cheyenne man was recently sentenced on multiple fishing-related charges.