Combine the first 7 ingredients in a bowl. Combine 1/2 cup of salsa mixture and chicken in a zip-top plastic bag; seal and marinate in refrigerator 30 minutes. Add the tomatoes, beans, cilantro, and oil to remaining salsa mixture; cover and marinate in refrigerator 30 minutes.
Place a medium nonstick skillet coated with cooking spray over medium-high heat until hot. Add chicken mixture; saute 5 minutes or until chicken is done.
Place 1 cup lettuce on each of 4 plates; top each serving with 1/2 cup bean mixture and one-fourth of chicken mixture. Sprinkle each serving with 1/4 cup cheese. Serve each salad with 8 tortilla chips.