Mobile SEO involves optimizing websites for mobile searches which have different behaviors than desktop searches such as being more location-based, time-restricted, and featuring shorter searches; best practices include making sites lightweight, mobile-optimized, and location-aware while avoiding pitfalls like competing with desktop sites and relying only on redirects.