A Cheyenne man was arrested Sunday evening on aggravated assault charges following a stabbing incident, the Cheyenne Police Department said in a news release.