A protective covering for a plastering or other construction stilt is disclosed. The protective covering is formed as a cylindrical bag which attaches to the foot of the stilt at the bottom and to the calf of the wearer at the top. The protective covering prevents plaster, plaster dust, or other construction debris form contacting the stilt. The protective covering may also be attached to the base of the stilt. A flexible fabric material may be used for the protective covering.