Can A Contractor Place A Lien On Property Without A Contract?

If someone is working on your home, it's important to know if they're able to place a lien on it or not. Can a contractor that is working without a written contract place a lien on a home? What about their subcontractors?