[VeniVidiVici]

it was a common law right long before the Constitution was written. I would, however, refer you to the Ninth Amendment.

Were warrants also common law?

[Drammach]

Were warrants also common law?

Yes..
( from wikipedia: writ:

In law, a writ is a formal written order issued by a body with administrative or judicial jurisdiction. In modern usage, this public body is normally a court. Warrants, prerogative writs, and subpoenas are types of writs, but there are many others.

http://en.wikipedia.org/wiki/Writ