Reverseメソッドは列挙だけでなく、IEnumerator<T>を引数にとるメソッドやLINQのメソッドに渡して使うこともできます。

Reverseメソッドを使ってSortedSet内の要素を逆順で文字列として結合する
Imports System
Imports System.Collections.Generic

Class Sample
  Shared Sub Main()
    Dim s As New SortedSet(Of Integer) From {5, 1, 0, 3, 4, 2}

    ' デフォルトの順序でSortedSet内の要素を文字列として結合する
    Console.WriteLine(String.Join(", ", s))

    ' デフォルトとは逆順でSortedSet内の要素を文字列として結合する
    Console.WriteLine(String.Join(", ", s.Reverse()))
  End Sub
End Class
実行結果
0, 1, 2, 3, 4, 5
5, 4, 3, 2, 1, 0