Yes, you should change the locks as soon as you can after completing the purchase of a house. This is a matter of privacy and security, as you have no idea how many copies of the keys the previous owner made. You can change the locks yourself or hire a pro to replace or rekey the lock, which costs $50 to $100.