That largely depends on the size and shape of the lock. Some small locks can be stowed in your jersey pocket. Larger locks may require you to carry a backpack or other storage solution. And many locks come with specially designed mounts that you can connect directly to your bike. Ultimately, you should carry your lock however it is most convenient for you.