Now that you've found it, here are all three lock locations: Lock One The first lock is mid-way up a wall near the Paint Cage, in the area where you fought the Crulers. Look up and around to spot it.