Are you using the built-in recaptcha plugin? If so you need to set up your site at google.com/recaptcha using v2 checkbox. Then copy the site key and private key to the options in Admin > Plugins > reCAPTCHA.
If it still doesn’t work try using a default theme in case it’s not outputting the correct HTML for the captcha.