Hold the power button down approx.
6 seconds until the blue indicator light turns on and remains
steadily lit. (The light will flash while you
hold the Call button.)
If the indicator light is flashing or does not
remain steadily lit, turn off the headset and
repeat step 1.


Go to your cell phone after you've done the above directions and:
Select (Menu) > Settings > Connection >
Bluetooth Link > Handsfree > Look for Devices.
The phone lists all Bluetooth devices it finds.
Select Motorola H500.
Press OK or Yes to pair (link) the handsfree
device.
Enter the passkey 0000 and press OK.
Note: Passkey cannot be changed
from 0000.

I hope this helps anyone else who's having a problem pairing their Motorola H500 Bluetooth headset :)!!! I just got mine to work w/ the same info!!!
-Rebecca :)

Turn the bluetooth off and then press and hold the power button until it flashes then in your phone just tell it to look for a bluetooth device when it asks for a code type in four zeros and enter it. hope this helps :)