Answer: Many different languages such as Taymanitic, Dadanitic, various forms of Thamudic, Hasaitic, Sabaic, Minaic & many more. Sources: Both maps by Dr Ahmad Al Jallad, Harvard PhD Linguist.
What Languages were spoken in the Peninsula before Arabization?