Two-dimensional localized edge modes in optical honeycomb lattices are found and analyzed analytically and computationally. Weak nonlinearity and transverse modulation are found to introduce self-phase modulation in the phase and create internal nonlinear interactions as the electromagnetic field propagates through the lattice. Even with relatively strong nonlinearity localization and persistence of modes along the edge are found.