The mat is inside a toy chest we converted into a litter box. When the cats step out of the box they still track litter out.  I think the best option is to get an outdoor mat with bristles that will catch the litter. 

Pros: Looks easy to clean, protects the wood in the box 
Cons: Doesn't keep litter off of floor.