He likes red huh?
https://www.amazon.com/gp/aw/d/B000RZQMKA/ref=psdcmw_1265807011_t2_B0011WKL32
https://www.amazon.com/dp/B01132HZRO/ref=sspa_mw_detail_4?psc=1
I just bought my first mat with some store credit a few weeks ago to match my standard deck, it's the new Chandra Origins mat.
http://www.amazon.com/Magic-Gathering-Origins-Planeswalker-Playmat/dp/B01132HZRO