Hmmm, other than UT games? A few I have in mind are (I'll definitely forget a bunch):
º Battlefront 1 & 2 (original ones)
º Battlefield 1942 / 2 / 2142 (for BF2, check out the
AIX mod)
º Killing Floor (not sure about the second one)
º Warhammer: End Times - Vermintide (only 3 bots for solo play)
º Left 4 Dead 1 & 2 (same as Vermintide)
º Evolve (never saw the A.I. in action but I've often read that you can play with bots)
º Quake 3 Arena
º Section 8: Prejudice (specifically Prejudice)
º Call of Duty (don't remember which one, but one of the earlier ones have bots)
º Team Fortress 2 (never tried it myself but I think it got bots since a while now)
º Alien Vs Predator (?) (can't quite remember but I think it has a skirmish-type mode with bots)
That's what I can think of for now but I know there's more.
EDIT: I knew I forgot something. I'm pretty sure that Titanfall has bots (isn't it something like 5 or 6 humans on each teams, while the rest is filled up with bots? I'll have to check that out on YouTube).