彩色蛇龍的化石發現目前彩色蛇龍的化石非常罕見。在南澳大利亞的安達摩卡只發現了壹塊脛骨，而且已經石化成了蛋白石。是1973偶然被壹家寶石店買的。期間，古生物學家內維爾曾試圖購買這塊脛骨，但很快被其他匿名人士買走。直到2004年，它是世界上唯壹的彩色蛇。
後來，科學家在研究了七彩蛇龍的脛骨化石後，推測其挖掘地層可能來自於海洋Marree地層，這意味著它可能生活在白堊紀第五紀——阿普迪亞紀。這塊脛骨化石雖然有33厘米長，但已經碎成了10塊，其中的指爪碎片被認為來自同壹只恐龍，更小的腓骨化石也是如此。
七彩蛇龍的種屬關系非常零散和不完整，所以目前關於七彩蛇龍的種屬還存在很大的爭議。莫納爾和其他人將其歸類為獸腳亞目，但他們沒有確定其物種。因此，現代科學家經過研究發現，七彩蛇龍的脛骨上有壹個狹長的距骨突起，就像雌性駱駝龍壹樣，所以大多數人都認為它很可能是偷蛋龍家族，但在2005年，專家奧利弗發現阿貝爾龍超家族恐龍也有這樣的特征。
七彩蛇龍的名字來源於澳大利亞土著的壹個神話。據說是拉弗命名的，他辨認出了七彩蛇龍。莫納爾為其命名，名字來源於澳大利亞神話中的彩虹蛇，但最終的物種名稱卻受到了當地部落庫賈尼的啟發。