Step 1In a heavy pot, boil the beets in plenty of water to cover until soft, 40 to 60 minutes, depending on size. Drain and peel under cold running water, then coarsely chop.
Step 2In a blender, combine the beets, tomatoes, cucumber, pepper, garlic, sherry, vinegar, oil and salt and purée until smooth. Taste and adjust the seasoning if desired.
Step 3Supreme the oranges: Using a very sharp knife, cut off the top and the bottom of the fruit, so it will sit flat on the cutting board. Starting where you see the orange separate from the white pith, cut away one section of peel and pith, following the line of the fruit. This will expose the underlying fruit. Continue cutting away sections of the peel and pith until only fruit remains. When you're done, go back over the fruit, removing any traces of pith. Separate each segment, or supreme.
Step 4Serve the gazpacho garnished with the orange supremes and crumbled goat cheese.