Cheyenne Police Department – Paintball Vandalism February 2, 2016February 8, 2016 adminCheyenne Police DepartmentNo Comments Cheyenne Police are investigating the vandalism of multiple houses and vehicles that have occurred over the past week. Unknown suspects shot multiple houses and vehicles with a paintball gun.