Sand is available on a self-serve basis next to the City's Streets Yard:
1220 Paso Robles Street
Paso Robles, CA 93346
It is located outside the gates on 12th Street, just east of Paso Robles Street (PDF).
Bags & Shovel
Please bring your own bags and shovel; these are not provided.