Background and Objectives: Brachial–ankle pulse wave velocity (baPWV) is an established independent risk factor for cardiovascular events, cardiovascular mortality, and all-cause mortality. Osteocalcin (OC) is recognized to be associated with vascular function. The present study assessed the correlation between serum OC levels and peripheral arterial stiffness (PAS) measured through baPWV in hypertensive patients. Materials and Methods: Fasting blood samples were collected from 120 hypertensive participants. The serum total OC levels were measured using a commercial enzyme-linked immunosorbent assay kit, whereas the baPWV device was used to detect PAS. The PAS group had left or right baPWV > 18.0 m/s. Results: Among the hypertensive patients, 24 (20.0%) were classified into the PAS group. The PAS group exhibited a significantly older age (p = 0.011), higher prevalence of diabetes (p = 0.010), systolic blood pressure (p = 0.019), levels of serum fasting glucose (p = 0.003), blood urea nitrogen (p = 0.024), creatinine (p = 0.004), C-reactive protein (p = 0.007), OC (p = 0.002), and lower estimated glomerular filtration rate (p = 0.004) than the non-PAS group. Age (odds ratio [OR]: 1.076, 95% CI: 1.004–1.153, p = 0.037) and serum OC level (OR: 1.797, 95% confidence interval (CI): 1.077–3.000, p = 0.025) were independent factors linked to PAS in hypertensive patients in the multivariate logistic regression analysis. Conclusions: Serum OC levels and older age are positively associated with PAS in hypertensive patients.