In recent years, heritage documentation processes have largely benefited from the application of both 2D imagery analysis and 3D techniques for recording and visualization of assets. In this paper, a combined 2D-3D methodological workflow, especially helpful for the documentation of graffiti on closed and narrow spaces, is presented. It is proposed, firstly, the use of structure from motion software to obtain the 3D model and texture information. Then, the use of decorrelation stretching algorithms is used to obtain enhanced textures. This study found that the performance of the algorithms usually recommended for enhancement of the different colours is sometimes suboptimal. Finally, the integration of 2D and 3D information into Blender, a powerful 3D open-source tool, allows for a detailed exploration of the areas containing graffiti. Additionally, it allows high quality rendition of the resulting model that helps to better understand and record heritage resources. This methodological approach has been applied to the military defense heritage site of Puig-Carassols trench line in Spain.