When should I change my locks? Change your locks when a Key is Lost or Unaccounted for. InstaKey's User-Rekeyable lock is easy as key turn.