Validates that the Phone number is in (999) 999-9999 format. This works by using the REGEX function to check that the number has ten digits in the (999) 999-9999 format.
NOT(REGEX(Phone, "\\D*?(\\d\\D*?){10}"))