Staff were reforming the track last week when they noticed a penguin's head appear out of the mud.
It had been buried by a 20-metre-long slip of mud and vegetation that fell onto the track above Waiharakeke Bay, near Awaroa.
It's thought the bird clambered up the slope above the beach into the vegetation at night and was trapped by a slip during the heavy rainfall that struck Nelson Tasman nearly two weeks ago.
The severe weather caused damage to several sections of the Abel Tasman Coast Track.
DOC staff are contacting people with hut and campsite bookings to offer refunds or to change their bookings to another available date.