Can I find out if I have a warrant for my arrest over the phone?

Yes. Contact Municipal Court at (512) 218-5480.