Cycling shoes should fit snugly, as they are meant to provide more control and power when cycling. They should not be too tight, as this can cause discomfort and damage the shoes.