I believe so:
http://www.newsmeat.com/sports_political_donations/Karl_Malone.php
All hail the Mailman!
http://hiphoprepublican.com/2006/06/black-republican-of-monthkarl-malone.html
The only Dem Malone has given money to was Congressman Jim Matheson.