Struktura poziomów Strzelanki pierwszoosobowe mogą składać się z poziomów lub stosować technikę ciągłej narracji, podczas której gra nigdy nie porzuca perspektywy pierwszej osoby. Inne gry z gatunku oferują rozległy, otwarty świat, który nie jest podzielony na poziomy i może być eksplorowany swobodnie. W strzelankach pierwszoosobowych protagoniści wchodzą w interakcję ze środowiskiem na różne sposoby: od czynności tak podstawowych, jak otwieranie i zamykanie drzwi, aż po rozwiązywanie łamigłówek przy użyciu obiektów interaktywnych. W wielu grach gracz może zdemolować świat przedstawiony, co również odbywa się na różnych poziomach. Powszechnym mechanizmem jest zastosowanie beczek z materiałem wybuchowym, których zestrzelenie przez gracza skutkuje eksplozją i zadaniem obrażeń wrogom znajdującym się w ich pobliżu. W innych grach występuje środowisko w znacznym stopniu podatne na zniszczenia, co umożliwia doświadczenie dodatkowych efektów wizualnych. Świat gry często wykorzystuje scenerie fantastycznonaukowe, historyczne (szczególnie związane z II wojną światową) lub związane z konfliktami współczesnymi. Role antagonistów odgrywają w tym przypadku kosmici, potwory, terroryści oraz żołnierze różnego typu. Cechą gier należących do gatunku jest możliwość ustawienia jednego z kilku poziomów trudności.