New Mexico Rep. Cathrynn Brown (R-55) said Tuesday she is running for reelection to the district representing parts of Eddy County including Carlsbad and southern Lea County including Jal and Eunice.