Kyrkogården ligger i utkanten av järnvägsamhället Bastuträsk. Kyrkogården pryds av grusgångar, häckar och majestätiska tallar.
På Bastuträsk kyrkogård finns det olika typer av jordfästningsalternativ, det ena är en jordgrav dels för kista samt urngrav. På kyrkogården finns även en stillsam minneslund.