Skip to main content
Paul R. Bays

Paul R. Bays

also known as P. Randall Bays

Practice areas:

Divorce & Separation, Child Custody, Probate, Military Law

About Me

Mr. Bays is a former Marine Corps Judge Advocate (military attorney) who was awarded by the American Bar Association (ABA) for his aggressive and courageous advocacy. Mr. Bays is an alumnus of Arizona State University where he received a Bachelor of Science degree in Business Marketing and International Business. He received his Juris Doctorate (Law Degree) from the University of the Pacific, McGeorge School of Law in Sacramento, California. Between his first and second years of law school, he studied law in England with English Barristers associated with the Inns of Court.

Between his second and third year of law school he attended Marine Corps Officer's training in Quantico, Virginia. He then received his certification as a JAG Officer from Naval Justice School, New Port, Rhode Island. Mr. Bays began his legal career working for the prestigious Office of Counsel to the Commandant of the Marine Corps in Washington, D.C. He was then transferred to Camp Lejeune, North Carolina, where he worked at the world's largest Marine Corps installation as a defense counsel, Special Assistant United States Attorney, legal assistance attorney and tax attorney. His legal military career culminated with his appointment as an Assistant Staff Judge Advocate for the U.S. Space Command (NORAD) in Colorado Springs, Colorado. During his professional career, Mr. Bays also taught criminal law at Carteret Community College in Morehead City, North Carolina.

Mr. Bays has received a number of awards to include being selected to the MOOT Court Honors Board, an American Bar Association (LAMP) Award for outstanding legal services, and received two Navy Achievement Medals for outstanding contribution as a Tax Attorney and Legal Assistance Attorney. He is a former staff writer for California Forms and Procedures.

Currently, Mr. Bays practices law in Sierra Vista, Arizona in family law matters including adotion, paternity,  divorce and legal separation, child custody and visitation, child support, relocation hearings, spousal maintenance and property issues relating to retirement and pension plans, Hague Convention, International Child Abduction, premarital agreements, taxes, business issues,  and military issues, to include military divorce and military retirement. Also, he is the former City Attorney for the well known, historic community of Tombstone, Arizona.

Mr. Bays is licensed to practice in the Arizona State and Federal Courts, Federal Claims Court, Federal Tax Court, U.S. Court of Veteran's Appeals, Military Courts and the U.S. Court of Military Appeals.


Photos and Videos

1902141 1302491045

Practice Areas

Licensed since 1991

  1. Divorce & Separation: 50%
    24 years, 6 thousand cases
  2. Child Custody: 30%
    24 years, 6 thousand cases
  3. Military Law: 10%
    24 years
  4. Probate: 10%
    24 years



Free Consultation (20 minutes)

Payment Types:

Cash, Check, Credit Card

Attorney Endorsements

2 total 

  • Dale Christopher Russell

    I endorse this lawyer. I have known Randy for about 15 years. I have co-counseled cases with him, as well as worked against him as opposing counsel. Randy puts in the time and work, is always prepared, knows the law and is an excellent advocate for his clients. I'd recommend him to anyone needing a family law attorney.


    Dale Russell Litigation Attorney
    Relationship: Fellow lawyer in community

  • No photo

    I endorse this lawyer. I have known Paul "Randy" Bays for several years and I have observed him in court proceedings. He is an aggressive and highly experienced domestic relations attorney in Cochise County, Arizona. I would strongly recommend Randy to anyone seeking an attorney in a dissolution of marriage/child custody situation. In addition, Randy has an excellent staff to support and assist with the representation of his clients. Sincerely, Joseph P. DiRoberto


    Joseph Diroberto Criminal Defense Attorney
    Relationship: Fellow lawyer in community

Contact Info




AZActive 199105/25/2015

Professional Misconduct

We have not found any instances of professional misconduct for this lawyer.

Avvo Contributions

Legal Answers


Award NameGrantorDate Granted
Outstanding Contribution at City AttorneyCity of Tombstone2004
LAMP Award for Oustanding Legal ServicesAmerican Bar Association1993

Work Experience

TitleCompany NameDuration
AttorneyBAYS LAW PC1994 - Present
PresidentBays Law, PC1994 - Present
Special Assistant U.S. AttorneyUnited States Government - Attorney1993 - 1994
JAG- Military AttorneyU.S. Armed Forces1992 - 1994


Association NamePosition NameDuration
State Bar of ArizonaFamily Law Section1994 - Present
American Bar AssociationN/A1990 - Present

Legal Cases

Case NameOutcome
In re Marriage of Winstanley 2010 WL 3607847 (Ariz.App. Div. 2)Mr. Bays successfully convinced the Court of Appeals that the trial court's ruling on custody was correct and to affirm the trial court's decision
Deluca v. Deluca 2010 WL 2892884 (Ariz.App. Div. 2)Mr. Bays was successful in getting the Court of Appeals to vacate the order and remand the case to the trial court for further proceedings.
Deborah B. v. Alyssa C 2010 WL 457123 (Ariz.App. Div. 2)Mr. Bays was successful in getting the Court of Appeals to vacate the order and remand the case to the trial court for further proceedings.

See all Legal Cases 


Publication NameTitleDate
201 Ariz. 524, 38 P.3d 1189In re Marriage of Diezsi2002


School NameMajorDegreeGraduated
Naval Justice SchoolMilitary LawJAG1991
McGeorge School of Law, University of the PacificLawJD - Juris Doctor1990
Arizona State UniversityMarketingBS - Bachelor of Science1982

Speaking Engagements

Conference NameTitleDate
Jurisprudence coursePracticing Law in Arizona2010