Yes, you can tie boots to your carry on, but it is important to make sure that they are secure and will not come loose during transit. You may want to consider using a boot bag or something similar to keep your boots together and protected.