Registered Nurse Tucson, AZ average salary is $81,328, median salary is $65,000 with a salary range from $20,800 to $740,888. Registered Nurse Tucson, AZ salaries are collected from government agencies and companies. Each salary is associated with a real job position.