The cost of rekeyed smart locks will vary depending on the type of lock you have and the locksmith you use. You can expect to pay approximately $20 to $50 for the service depending on the lock and circumstances.