Sandoval signed the bills in a ceremony on the state Capitol lawn.
There are monuments dedicated to fallen police officers and military members outside the Capitol.
Senate Bill 540 calls for a monument for firefighters.
The monument will be selected from three designs. No money has been set aside yet for the project.
Senate Bill 540 enhances the criminal penalty for assaulting first-responders who are on duty.
Click here to read on the Las Vegas Sun website.