NCLR representa a Kathy Reynolds y Dawn McKinley, una pareja del mismo sexo que son miembros de la Nación Cherokee. En mayo de 2004, Reynolds y McKinley obtuvieron un certificado de matrimonio de Cherokee Nation y se casaron poco después. El mes siguiente, otro miembro de la Nación Cherokee presentó una petición para invalidar el matrimonio de Reynolds y McKinley.

NCLR defendió con éxito a Reynolds y McKinley ante el tribunal superior de Cherokee. Dos días después, varios miembros del Consejo Tribal de la Nación Cherokee presentaron una nueva acción para invalidar el matrimonio de Reynolds y McKinley. En diciembre de 2005, el tribunal superior desestimó este segundo desafío a su matrimonio.

En enero de 2006, el administrador del tribunal, responsable de registrar las licencias de matrimonio, presentó una tercera demanda que impugna la validez del matrimonio de la pareja. NCLR defendió el matrimonio de Reynolds y McKinley contra este tercer desafío y, el 9 de diciembre de 2016, el Fiscal General de la Nación Cherokee emitió una opinión que dictaminó que la prohibición del matrimonio de la nación es inconstitucional según la Constitución de la Nación Cherokee. Como resultado, Kathy y Dawn fueron la primera pareja casada del mismo sexo en la nación Cherokee.