Valjadolidas province (spāņu: Provincia de Valladolid) ir viena no 50 Spānijas provincēm valsts rietumos, Kastīlijas un Leonas autonomajā apgabalā. Tā robežojas ar Samoras provinci un ar Leonas provinci rietumos, ar Avilas provinci, ar Segovijas provinci un ar Salamankas provinci dienvidos, ar Palensijas provinci ziemeļos un ar Burgosas provinci austrumos. Valjadolidas provinces lielākā pilsēta un administratīvais centrs ir Valjadolida. Provinces kopējā platība ir 8110 km2, 2011. gada beigās tajā dzīvoja 534 874 iedzīvotāji. Tā ir sīkāk sadalīta 225 municipalitātēs.