The paper describes an approach for a quality controlled mapping of grain sizes and sediment textures for the Beaufort Shelf in the Canadian Arctic. The approach is based on grain size data collected during the Nahidik Program (2005-2009) and earlier. A replenishment of grain size data since the 1980s, as well as the consideration of correlating parameters (bathymetry, slope and sediment input) to a cokriging algorithm, amends the former way of mapping the surficial sediments of the Beaufort Shelf. The cokriging analysis showed that the simulation of a sediment input by the Mackenzie River, modeled as a cost-distance function, was the key variable in reducing the errors of the output estimate. Furthermore, the approach compares the geostatistical interpolation methods of ordinary kriging and cokriging and recommends the use of a combination of both. The predicted mean standard errors showed that in this study cokriging was the superior interpolation method for clay, silt and sand while ordinary kriging was more suitable for gravel. A new sediment texture map, based on the grain size maps, is provided according to commonly used grain size and sediment type classification systems. © 2012 Elsevier B.V.