Cheyenne Dating Sites Slightly more than 65, people live in Cheyenne, and that number includes those who are already married — which makes your actual dating pool even smaller. On a dating site, though, you’ll find more Cheyenne singles all in one place than anywhere else.