Turn chairs over and remove seats by removing the screws on the bottom. Put screws in a glass or jar so you won't lose them.
Hand sand the chair frame lightly to get out any scratches or rough spots. Wipe with damp cloth to remove any dust.
Prime chair with a good primer. Let dry at least two hours or until the primer is no longer sticky.
Spray paint chairs with color or finish of your choice. Move the can back and forth in a slow even motion. Watch for paint runs. Correct runs with a small brush while paint is still wet. Let dry.
Remove old fabric and staples from chair seat. Use old fabric as a pattern. Place old fabric on new fabric. Pin down with straight pins. Allow an extra 2 inches all around. Cut fabric.
Center fabric on seat. Align any pattern that's on the fabric. Secure the center of each side with a staple from a staple gun. Pull the fabric tight and smooth out any wrinkles. Staple around the base. Make sure corners are even. Trim excess fabric.
Place seat on frame and secure underneath with screws. Place chairs around table.