The finite-difference time-domain method was used to analyze band structures in two-dimensional Kerr-nonlinear photonic crystal slabs. A triangular lattice of circular air rods was considered. Results show red-shifting of the band structure due to the nonlinearity and the incident intensity. The red-shift of the band gap between the first and the second bands is maximal when the air rod radius is in the range 0.2a to 0.25a, where a is the period.