Should I protect my new Flake Garage floor from new Tyres?

Yes its a good idea by placing carpet mats under your new Tyres, that will protect your floor from possible yellowing or marking your Flake floor.