While a camo Nato strap might not pair perfectly with everything, they look damn good on tool watches both vintage and modern. Cheapestnatostraps.com, a great resource for all sorts of inexpensive watch straps, currently has a selection of some of their Premium Natos on sale for just a few bucks each in 20 and 22mm (their premium Natos feature heavy nylon that’s hand-sewn with strong threading for extra durability). Shipping is free on orders over $25 and most straps are very reasonably priced, so we would highly recommend that you peruse their entire site.
Premium Nato Strap Camouflage Savannah by CheapestNatoStraps
Brushed Premium Nato Strap Camouflage by CheapestNatoStraps
PVD Premium Nato Strap Camouflage by CheapestNatoStraps