Yes, marriage itself is legal regardless of status.

Immigration benefits depend on proof of a real relationship.

Entering the U.S. unlawfully can complicate adjustment of status.