Vascular calcification is a risk factor that predicts adverse cardiovascular complications of several diseases including atherosclerosis. Reduced dietary potassium intake has been linked to cardiovascular diseases such as hypertension and incidental stroke, although the underlying molecular mechanisms remain largely unknown. Using the ApoE-deficient mouse model, we demonstrated for the first time to our knowledge that reduced dietary potassium (0.3%) promoted atherosclerotic vascular calcification and increased aortic stiffness, compared with normal (0.7%) potassium–fed mice. In contrast, increased dietary potassium (2.1%) attenuated vascular calcification and aortic stiffness. Mechanistically, reduction in the potassium concentration to the lower limit of the physiological range increased intracellular calcium, which activated a cAMP response element–binding protein (CREB) signal that subsequently enhanced autophagy and promoted vascular smooth muscle cell (VSMC) calcification. Inhibition of calcium signals and knockdown of either CREB or ATG7, an autophagy regulator, attenuated VSMC calcification induced by low potassium. Consistently, elevated autophagy and CREB signaling were demonstrated in the calcified arteries from low potassium diet–fed mice as well as aortic arteries exposed to low potassium ex vivo. These studies established a potentially novel causative role of dietary potassium intake in regulating atherosclerotic vascular calcification and stiffness, and uncovered mechanisms that offer opportunities to develop therapeutic strategies to control vascular disease.