Catherine ha dedicado su carrera a proteger a las mujeres de la violencia y la agresión sexual, y en el Senado ha liderado los esfuerzos para abordar la epidemia de mujeres indígenas desaparecidas, asesinadas y traficadas. En equipo con la senadora republicana Lisa Murkowski de Alaska, Catherine aprobó dos proyectos de ley, la Ley Savanna y la Ley No Invisible. Se promulgaron como ley en 2020 y garantizan que el gobierno federal esté mejor equipado para prevenir delitos violentos contra mujeres y niñas indígenas.
Catherine ha trabajado para brindar a las comunidades nativas americanas en todo Nevada acceso a la atención médica de calidad, asegurando fondos de alivio del coronavirus para los Servicios de Salud Indígenas y fondos adicionales para tribus y organizaciones de salud indígenas urbanas para abordar las necesidades de salud mental de estas comunidades. Ella lidera la legislación para abordar la escasez grave de médicos y enfermeras en el territorio indígena, y ayudó a impulsar la legislación para abordar las disparidades de salud de los nativos americanos en las áreas urbanas.
Catherine se ha centrado en entregar recursos federales para mejorar el transporte, las carreteras, los puentes, las escuelas y las viviendas en las comunidades nativas. A través del Plan de Rescate Estadounidense, Catherine ayudó a asegurar la mayor inversión en programas nativos de la historia, incluida la educación y vivienda para nativos, que ha ayudado a entregar a las tribus de todo Nevada. La ley de infraestructura bipartidista que ella apoyó incluye fondos históricos para programas de transporte tribal, incluidos puentes tribales envejecidos; mejor acceso a agua limpia para el territorio indio; y banda ancha tribal mejorada.
