This paper describes new techniques for concealing frame erasures for CELP-based speech coders. Two main approaches were followed: interpolative, where both past and future information are used to reconstruct the missing data, and repetition-based, where no future information is required. Key features of the repetition-based approach include improved muting, pitch delay jittering, and LPC bandwidth expansion. The interpolative approach can be employed in Voice over IP scenarios at no extra cost in terms of delay. Applied to the ITU-T (3.729 ACELP 8 kb/s speech coding standard, both interpolation-and repetitionbased techniques outperform standard concealment in informal listening tests.