Can't reset watch and get to enter passcode

Im getting an error message "Too Many Passcode Attempts Reset Apple Watch and pair again". I hard reset the watch and after the apple logo comes up, it's exactly the same. If I push the button, I get the same message.