A protest Monday evening in east Las Vegas ended with five arrests and two damaged Metropolitan Police Department vehicles, police said Tuesday.