Officers responded early Sunday morning to the intersection of Cheyenne Avenue and North Fifth Street, where they found a man suffering from critical injuries, according to police