For a quick, easy-to-remember rule of thumb, remember that the lower the mileage, the better. For used trucks with gas engines, try to keep the mileage under 100,000 miles. Used trucks with a diesel engine can go a good deal further since diesel engines are easier to maintain than gasoline.