An earth-boring tool includes a cutting element having a first volume of polycrystalline material including catalyst material and a second volume free of catalyst material. A boundary between the first volume and the second volume is nonlinear in a cross-sectional plane that includes a centerline of the cutting element and an anticipated point of contact of the cutting element with the surface of the formation to be cut. Each line tangent the boundary in the cross-sectional plane forms an angle with the centerline of the cutting element greater than the contact back rake angle of the cutting element. In some cutting elements, some portions of the boundary may have another selected shape. Some cutting elements have a boundary wherein tangent lines form angles of greater than 20° with the centerline of the cutting element. Methods of forming wellbores are also disclosed.