Yes, legally.
I see an article that says he bought the guns in 2 states.
California and Nevada
https://www.mercurynews.com/2017/10/07/where-las-vegas-shooter-stephen-paddock-bought-his-guns-it-was-all-legal/