Brand New Apple Watch Not Pairing

I bought a new Apple Watch Series 3 and I haven’t even been able to use it because every time I go to set it up I get “ Pairing Failed”, I’ve updated my phone reset my phone turned my phone off reset the watch but no matter what I do I have no luck with pairing my watch to my phone