Visual surveys of the seafloor are often performed by robotic underwater vehicles and a number of methods exists for transforming photos or video into 2D or 3D reconstructions, most of which utilise navigation data. Laser profiling is a method that is widely used for bathymetry mapping with high vertical resolution, but typically no information of the actual colour is obtained. In this paper we propose a method for high resolution three dimensional mapping of the seafloor in colour based on laser profiling and retrieval of colour information through pixel based mapping. It employs a compact algorithm treating the data in a fully three dimensional way from input to output, which does not yield visual artifacts usually encountered when employing methods assuming planar scenes. The same hardware as for laser profiling (one video camera, a sheet laser and a navigation sensor), plus a lamp are sufficient for recording the required data. The sensors require only little space, allowing the system to be used in missions where other data is collected as the main task. Combining the 3D map with that data would allow the information to be plotted as a geographic information system (GIS) in the future.