To ensure an SEO marketing company is using ethical SEO practices, look for agencies that prioritize transparency, adhere to search engine guidelines, and focus on providing value to users. Avoid companies that promise quick results, use questionable tactics, or have a history of penalties.