Methods of making cutting elements for earth-boring tools may involve placing a powdered mixture into a mold. The powdered mixture may include a plurality of core particles comprising a diamond material and having an average diameter of between 1 μm and 500 μm, a coating material adhered to and covering at least a portion of an outer surface of each core particle of the plurality of core particles, the coating material comprising an amine terminated group, and a plurality of nanoparticles selected from the group consisting of carbon nanotubes, nanographite, nanographene, non-diamond carbon allotropes, surface modified nanodiamond, nanoscale particles of BeO, and nanoscale particles comprising a Group VIIIA element adhered to the coating material. The powdered mixture may be sintered to form a polycrystalline diamond table. The polycrystalline diamond table may be attached to a substrate.