President Obama wanted such law to grant residency to young undocumented immigrants who have attended college or have served military time.
Obama has supported granting driver's licenses to illegal immigrants.
Many conservatives, who oppose granting legal status to illegal immigrants, say they hope to scuttle the legislation as well.
Perry also wants to grant work visas to undocumented immigrants.
One bill would grant accelerated citizenship to immigrants who serve in the armed forces.
The court however did not grant constitutional protection from indefinite detention to inadmissible immigrants.
The rally's sponsors have not detailed what legislation they would like to grant legal status to illegal immigrants.
Most importantly, the law did away with a longstanding policy that granted residency papers to immigrants lacking them after 10 years in the country.
Republicans and some moderate Democrats in Congress say they could not vote for any measure granting legal status to illegal immigrants.
In 2001, Texas was the first state to grant in-state tuition to illegal immigrants.