Heat gas grill over medium-high heat.
Brush avocados with olive oil. Place avocados on grill over medium-high heat. Cover grill; cook 2 to 4 minutes on each side or until grill marks appear and avocados soften.
Transfer avocados to bowl. Mash with fork. Add lime juice, garlic and cilantro. Mix to combine.
Season with salt and pepper.