Certain aspects are directed to an anti-theft wheel locking system with independent locking mechanisms configured to protect the wheels and rims of an automobile is disclosed. The anti-theft wheel locking system comprises a fastener with a hollow chamber located on one end of the fastener and a plurality of lock pin slots disposed around an exterior of the fastener; a detachable lock with a plurality of retractable lock pins that match the design and dimensions of the hollow chamber and the lock pin slots respectively; a cap that screws onto a threaded head of the fastener; a cap key configured to unlock the cap via the unique key protrusions located on a bottom of the cap key; and an adapter configured to install and remove the fastener when the detachable lock is removed.