Chalk holding devices for bicycles, scooters, skateboards and other wheeled apparatuses are provided. One exemplary embodiment includes a chalk holding device for attachment to a bicycle having a wheel and an axle with a first end and a second end. The chalk holding device has a chalk-receiving member for receiving chalk therein. The chalk holding devices also has first and second arms that extend from the chalk-receiving member towards the axle. The first arm has a first axle cup for receiving a first end of the axle and the second arm has a second axle cup for receiving a second end of the axle.