When removing stains from your cowboy boots, it’s important to take care and take your time. First, identify the stain. Mud, dirt, oil, ink, and water stains all have different methods for removal.