Cutting elements for earth-boring tools include one or more recesses and/or one or more protrusions in a cutting face of a volume of superabrasive material. The superabrasive material may be disposed on a substrate. The cutting face may be non-planar. The recesses and/or protrusions may include one or more linear segments. The recesses and/or protrusions may comprise discrete features that are laterally isolated from one another. The recesses and/or protrusions may have a helical configuration. The volume of superabrasive material may comprise a plurality of thin layers, at least two of which may differ in at least one characteristic. Methods of forming cutting elements include the formation of such recesses and/or protrusions in and/or on a cutting face of a volume of superabrasive material. Earth-boring tools include such cutting elements, and methods of forming earth-boring tools include attaching such a cutting element to a tool body.