Den 15. januar 1865 deltog Anderson i Unionens andet angreb på Fort Fisher.
I North Carolina. Han og tolv andre mænd svarede på et opkald efter frivillige til at rykke frem foran hovedangrebet og skære palisaden ned, der blokerede deres vej. På trods af intens ild fra de konfødererede forsvarere lykkedes det Anderson og de andre at ødelægge hindringen. General Adelbert Ames anbefalede alle tretten mænd til Æresmedaljen, men hans rapport var forkert placeret, og ikke alle medaljer blev udstedt.