We describe and analyze laser trapping of small colloidal particles in a nematic liquid crystal, where the index of refraction of colloids is smaller compared to the indices of the liquid crystal. Two mechanisms are identified that are responsible for this anomalous trapping: (i) below the optical Fréedericksz transition, the trapping is due to the anisotropic dielectric interaction of the polarized light with the inhomogeneous director field around the colloid, (ii) above the optical Fréedericksz transition, the optical trapping is accompanied by the elasticity-mediated interaction between the optically distorted region of a liquid crystal and the colloid. In the majority of the experiments, the trapping above the Fréedericksz transition is highly anisotropic. Qualitative agreement is found with a numerical analysis, considering the nematic director elastic distortion, dielectric director-light field coupling and optical repulsion due to low refraction index colloid in high index surroundings.