Yes, it is important to lock both wheels in addition to the bike frame. Some bikes have quick-release mechanisms that allow the wheels to be easily removed. Locking both wheels will make it harder for thieves to steal individual components of your bike.