1) Place the pinto beans in a colander, and rinse under cold water for 1 minute. Set the colander aside, allowing the beans to drain 1 minute.
2) Combine the beans, lettuce, celery, onion, and red pepper in a large bowl; set aside. Combine the vinegar, oil, cilantro, and garlic salt in a jar; cover tightly, then shake vigorously. Pour the vinegar over the reserved bean mixture; toss gently to coat well. Cover and chill thoroughly.
3) To serve, spoon the bean mixture into a lettuce-lined salad bowl and sprinkle with cheese.