Apple Watch won’t reset

I got a new phone and am trying to pair my Apple Watch. My Apple Watch will not reset and keeps popping up “too many passcode attempts reset Apple Watch and pair again” I tried holding down the side button, holding down the power off, and clicked erase all content and data but the message still pops up about “too many passcode attempts “ I know my password and have not entered it wrong..it just won’t give me the option. Anyone else had this problem?