Methods to improve search engine indexing include using relevant keywords, ensuring the website has unique, quality content, applying appropriate meta tags, maintaining a well-structured site map, getting backlinks from reputable sources, optimising images and videos, and keeping the website mobile-friendly.