The robbery happened in the afternoon on Friday, April 11.
Surveillance video from inside the bank located at Jefferson Ave. and Pilot House, shows a man hand a teller a note. Police say he implied he had a weapon and demanded money.
The man is wearing a button down shirt with a white cloth tied around his neck. He has a beard, but detectives say they don't know if it's real or fake.
Once the man gets the cash, he takes off through through the grocery store parking lot in front of the bank.
It was hard to miss him as he ran by.
"As he's taking off running ... the dye pack explodes and he's got pink and red smoke following him as he flees across the lot," said Det. Allison Erickson with the Newport News Police Dept.
From there, people lost sight of him.
Police say there would have been a lot of physical evidence that he had robbed the bank. The reddish-pink dye would have gotten all over him, his clothes and the cash.
Detectives need anyone who may have noticed or heard something to call them.
"We're looking for some specific information, anyone who saw someone with dye on them, somebody mentioned this case, somebody pulled up the video and showed it to a family member, typically these people talk," said Det. Erickson.
Police say until he's arrested, there's always a chance he might try it again.
"Bank robbers are notorious for not quitting until they're caught," said Det. Erickson.
If you have any information on this case, call the Crime Line at 1-888-LOCK-U-UP. When you call that number, you will remain anonymous and your tip could get you a cash reward up to a thousand dollars.