Structural coloration is an important way to realize eco-friendly dyeing of textiles. Structural colored cotton fabric was obtained by fabricating a polydopamine (PDA) film on the white cotton fabric at different polymerization reaction times. PDA is prone to generate capillary tension during film formation, which damages the uniformity and interfacial bonding force of the film. Multiple hydrogen bonds will form between the lactam group of polyvinylpyrrolidone (PVP) and the phenolic hydroxyl group of PDA. The introduced hydrogen bonds will effectively enhance the interfacial bond strength and lead to structural color with high color fastness. The surface morphology of double-layer aggregates of the PDA film on structural colored cotton fabric was revealed by scanning electron microscopy. The chemical constitution of the PDA film and PVP was investigated by Fourier transform infrared spectroscopy and X-ray diffraction. The color characteristics of structural colored cotton fabrics were analyzed by UV-vis reflectance spectroscopy and spectrophotometry.