To ensure legibility at different sizes, choose fonts that scale well and maintain clarity. Avoid overly intricate or decorative fonts that may lose detail when scaled down. Test your logo design at various sizes to ensure it remains readable and visually impactful.