Różne struktury tworzące łuk kręgowy mają charakterystyczną konfigurację.
Klasyfikacja Budowa kręgów odróżnia ksenoposejdona od innych zauropodów. Kręg ten jest na tyle wyjątkowy, że gdy Taylor i Naish próbowali pozycję filogenetyczną ksenoposejdona wykorzystując analizy kladystyczne, stwierdzili, że chociaż należy do Neosauropoda, nie można go włączyć do żadnej znanej grupy tego taksonu – Brachiosauridae, Camarasauridae, Diplodocoidea i Titanosauria. Xenoposeidon mógł być zaawansowaną formą należącą do jednej z tych grup lub przedstawicielem wcześniej nieznanej. Taylor i Naish ostatecznie uznali go za Neosauropoda incertae sedis. Upchurch, Mannion i Barrett (2011) sugerują, że może on należeć do Somphospondyli, natomiast Taylor (2018) zaliczył go do grupy Diplodocoidea i do rodziny Rebbachisauridae.
Historia odkryć Kolekcjoner skamieniałości Phillip James Rufford odkrył kręg ksenoposejdona na początku lat 90. XIX wieku w dolnokredowych (berrias-walanżyn) osadach Hastings Bed Group niedaleko Hastings w Anglii. Kręg pochodził prawdopodobnie z warstw berriasu formacji Ashdown Beds, jednak dokładne ustalenie stratygrafii i miejsca wydobycia nie jest możliwe.