In this paper, the erodibility of cohesive micro-scale particles is investigated for a range of surface shear stresses. Compacted layers of particles, formed by compressing 100 cohesive spheres together, are subjected to shear flow conditions. Fluid-particle interactions are solved using the lattice Boltzmann method (LBM), while the particle-particle interactions are treated by coupling with the distinct element method (DEM). Results reveal a clearly defined critical surface shear stress, beyond which erosion occurs, and a linear relation between the rate of erosion and excess surface shear stress. Further to this, an interesting mechanism by which detached particles gain upward movement is observed. This work also serves to highlight the potential of the coupled LBM-DEM approach for modelling dynamic erosion processes in three dimensions.