Gulf States Protection and Restoration Coordination Act This bill designates the Gulf of Mexico Alliance as a regional coordination partnership of the National Oceanic and Atmospheric Administration. The regional coordination will strengthen collaboration efforts among federal, state, local, and private participants in the five Gulf states (Alabama, Florida, Louisiana, Mississippi, and Texas) to restore and protect the Gulf of Mexico ecosystem. The alliance may provide grants to carry out this bill, including to research the effects of natural and human-induced environmental changes on the water quality and living resources of the Gulf of Mexico ecosystem.