Coolant typically can last 100,000 miles. For these types of changes, it may be best to go to a mechanic or service center familiar with your make and model rather than a quick-lube center, as knowing when to drain and refill can be more complicated.
Develop A Vehicle Maintenance Schedule