Python-markdownとPygmentsの組み合わせであれば、こんな感じでしょうか。
$ python -m markdown -x cod hoge.md > hoge.html
$ pygmentize -S default -f html > code.css
あとはhoge.html
に<link rel="stylesheet" href="./code.css" type="text/css" media="all" />
を入れれば、カラーで表示されるようになると思います。
まあPygmentsに拘らなければGripかPandocの方がラクな気がしますが…。