A high-mileage Nissan Altima is anywhere above 200,000 miles. Altima engines last for a really long time. And even if you get one with 100,000 miles, you can use this car for the next ten years with no problems. The main concern when it comes to Nissan is the CVT automatic.