Supposedly it is. Just really dry because it's so lean. Modern Marvels did a whole hour on horses and the last ten minutes was about eating horses in Canada

Crazy thing is, even in Canada it's hard to find a place that will sell/serve horse meat.