Il 15 gennaio 1865, Anderson partecipò al secondo attacco dell'Unione a Fort Fisher
in North Carolina. Lui e altri dodici uomini risposero a un appello per i volontari di avanzare davanti all'attacco principale e abbattere la palizzata che bloccava il loro percorso. Nonostante l'intenso fuoco dei difensori confederati, Anderson e gli altri riuscirono a distruggere l'ostacolo. Il generale Adelbert Ames raccomandò tutti i tredici uomini per la Medaglia d'Onore, ma il suo rapporto fu smarrito e non tutte le medaglie furono rilasciate.