Officers say just before 2 pm on Sunday, the pair entered the ULTA on Herndon and Sunnyside.
They walked in with garbage bags and began filling them with whatever they could get their hands on.
They left the store in a hurry and police have not released any other description of them at this time.