Lebesbymannen ble gravlagt på kirkegården ved Lebesby kirke, der han hadde jobbet i rundt 30 år. Ved en feil står det på gravstøtten at han døde 5. mars 1928. Det er ukjent hvordan denne feilen oppstod. Det står i dag en minnestøtte for Anton Johansen ved inngangen til den nye Lebesby kirke som ble bygd i 1962.