Sorry for the late reply, I am not sure what is outside of Edmonton, but there is great riding in Terwillegar Park, in southwest Edmonton. Also Devon has branded their town as biketown and there are trails there too, although I have never ridden there.
http://www.edmonton.ca/attractions_r...tTrailsMap.pdf
http://www.bikepirate.com/x-country-...n-bike-trails/
http://www.ridedevon.ca