This paper introduces a method based on robust statistics to build reliable gait signatures from averaging silhouette descriptions, mainly when gait sequences are affected by severe and persistent defects. The term robust refers to the ability of reducing the impact of silhouette defects (outliers) on the average gait pattern, while taking advantage of clean silhouette regions. An extensive experimental framework was defined based on injecting three types of realistic defects (salt and pepper noise, static occlusion, dynamic occlusion) to clean gait sequences, both separately in an easy setting and jointly in a hard setting. The robust approach was compared against two other operation modes: i) simple mean (weak baseline), and ii) defect exclusion (strong benchmark). Three gait representation methods based on silhouette averaging were used: Gait Energy Image (GEI), Gradient Histogram Energy Image (GHEI), and the joint use of GEI and HOG descriptors. Quality of gait signatures was assessed by their discriminant power in a large number of gait recognition tasks. Non-parametric statistical tests were applied on recognition results, searching for significant differences between operation modes.