Yes, using CAPTCHA-solving services with Selenium is legal, as long as you comply with the website's terms of use and policies.