Apple Watch pairing

I was trying to pair my apple watch with my phone and it asked me for my Apple ID information, so I put in my information but it just keeps saying that I cannot use my Apple ID to setup my watch. What should i do?