Preheat oven to 350 degrees F. rinse the turkey legs and pat dry.
Stand the turkey legs upright (as if turkey were standing). Press a knife downward into the deep tissue, creating 2 or 3 long pockets. Press a piece of celery into each opening. Pull back the skin on the legs, rub with butter, and season lightly with salt. Lay the leges in a roasting pan.
Roast uncovered for 1 1/2 to 2 hours, until legs are golden brown and the internal temperature is 180 degrees F when taken with a meat thermometer. Add more water if needed while roasting and baste occasionally with the juices or butter.