Mazda 2009 Tribute Owner's Manual page 81

Locks and Security
If the key has been successfully programmed it will start the vehicle's
engine and will operate the remote entry system (if the new key is an
Integrated Keyhead Transmitter). The theft indicator light will illuminate
for three seconds and then go out to indicate successful programming.
If the key was not successfully programmed, it will not start your
vehicle's engine and/or will not operate the remote entry features. The
theft indicator light may flash on and off. Wait 20 seconds and you may
repeat Steps 1 through 8. If failure repeats, bring your vehicle to your
authorized dealer to have the new key(s) programmed.
To program additional new unprogrammed key(s), wait 20 seconds and
then repeat this procedure from Step 1.
81