Calgary Emergency Services spokesman Stuart Brideaux says the man and woman were both in their 20s and were climbing near the Heart Creek Trail on Sunday afternoon.
Brideaux says a witness on the trail reported seeing both climbers suddenly fall.
Rescuers walked two kilometres from where the trail begins and found the pair dead in a dry creek bed.
Brideaux says RCMP are working to identify the climbers.
He says police are also handling the investigation into what caused the pair to fall.