Media outlets report Gray released his economic agenda Monday at the United Auto Workers union hall in Louisville.
Gray says he wants to invest in infrastructure, broadband internet and education to bring more jobs and attract businesses to Kentucky. That includes repairing and rebuilding roads and bridges.
He says state residents are "living today on the infrastructure of our parents and our grandparents."
He also stressed the importance of small business and increasing access to small business loans.
Gray co-owns a construction company and has been Lexington's mayor since 2011. Paul was elected to the Senate in 2010.