Pairing my watch to my new phone

Every time I try to pair my watch to my new phone it will not allow me to pair it or enter password it automatically tells me it has been too many attempts and that it is locked but I not attempted my password but it automatically locks me out