Well you are in luck, this platform has a very good aftermarket and is getting better everyday. any questions you have feel free to ask me, come over and check out the Coloradofans forums as well!!!
armor is vital on these trucks
EDIT: I watched the video, if you want 35" tires check out the AEV high mark fender flares, they are for the ZR2 but if you are crafty you could make them work, new wheel are also required for proper fitment
Get the AEV Highmark Fender Flares for your Colorado ZR2 and Bison. These durable fender flares open up the front and rear wheel wells substantially.
www.aev-conversions.com
I had to trim for 32", 33"s will need a good amount of trimming but certainly can be done