In medium bowl, whisk together oil, lime juice, salt, pepper and garlic. Add oranges and toss to mix.
Arrange lettuce leaves on four individual serving plates. Spoon the oranges over the lettuce, reserving the dressing. Top with avocado slices and red onion. Drizzle each with remaining dressing and garnish with cilantro. Serve right away or chill briefly.