Hey! I'm in Calgary, so not too far from you. There are LOTS of great trails in Kananaskis (you'll hear people say K Country a lot). I'm not too sure about Olds in particular, but honestly Alberta has tons of great trails, so I'm sure you'll have lots nearby. I'm lucky enough to be right near the Elbow river which has miles of trails leading into the mountains.
You can even go to a local feed/tack store and ask the people there - they'll have lots of useful, local info for you! Oh, and welcome to Alberta!