To be more precise, if you change the locks, all keys but your own for that house will be rendered useless. You will have to issue new keys to the people who had them previously.
As a side note, the locks are automatically changed when a house is sold, and I made sure to tick up the lock revision when I freed up the house.