A group of seven fired nurses held a protest outside Brownsville's Valley Regional Medical Center on Tuesday.