How would the authorities find out if a US citizen is paid to marry an immigrant?

By interviewing the couple separately and asking a lot of questions even some that may not seem relevant to the issue. By requesting supporting documents, such as bank account statements, tax returns, proof of residence, utility bills, and of course marriage documents, interviewing neighbors and co-workers, and on and on and on.