Cheyenne’s real estate market is heating up, with homes between $800,000 to the low $1 millions becoming more commonplace.