Quake 3 Arena, Unreal Tournament and many more games had offline bots with whom you could play multiplayer maps. Most relied on predefined paths added with the map editor, but some of them worked without paths as well.
It was impressive how good Unreal Tournament 2004 bots handled cars and vast open maps.
Also RTS games category is dead, it usually also featured advanced A.I. to play against bots on random generated maps. Sadly, games like Age of Empires, Empire Earth, Command & Conquer are dead. (before an off topic comment derails the conversation: I know about the 8 year old SC2, I know about other kind of strategy games but they are not RTS, I know about Moba and tower defence but they are not RTS)