La 15-an de januaro 1865, Anderson partoprenis en la dua atako de la Unio kontraŭ Fort Fisher
en Norda Karolino. Li kaj dek du aliaj viroj respondis al vokon por volontuloj por avanci antaŭ la ĉefa atako kaj tranĉi la palisadon kiu blokis ilian vojon. Malgraŭ intensa fajro de la konfederit-defendantoj, Anderson kaj la aliaj sukcesis detrui la obstaklon. Generalo Adelbert Ames rekomendis ĉiujn dek tri virojn por la Medalo de Honoro, sed lia raporto estis mislokita kaj ne ĉiuj medaloj estis eldonitaj.