Return to Castle Wolfenstein incluye misiones de puro estilo militar similares a las de otros títulos del género FPS como la primera entrega de la saga Medal of Honor o (infiltrarse en una base aérea alemana o ayudar a la Resistencia a proteger a un científico desertor, entre otras), y misiones de Survival horror, donde el protagonista debe enfrentarse a criaturas sobrenaturales o enemigos tecnológicos.