Utah company paid $4.6 million to phone, text, email New Mex