Peel the avocado, remove the pit and cut into slices. Drizzle with lemon juice to keep it from darkening. Cut the tomato into slices.
Warm the corn tortillas, cut in half and roll into a cone.
Place lettuce, tomatoes, cold cuts, cheese, and avocado in tortillas. Serve with sauce.