When evaluating a used Harley-Davidson, check for a well-documented maintenance history, ensure it starts and runs smoothly, inspect the bike for any signs of accidents or neglect, and consider models with the Evolution engine for known reliability.