A woman who was allegedly caught on surveillance video walking out of a Florida hair salon without paying for her hair extensions was arrested Wednesday, police said.