Although some types of verbal agreements are considered legally binding, Arizona statute Title 44-101 outlines the types of contracts that must be in writing to be valid. Even if verbal agreements are legally binding in some situations, a written contract is always the best way to protect your interests.