According to a statement from Lieutenant C.L. Vaught, the man approached the ticket window of Roanoke Cinemas around 7 p.m. and asked for change.
The bill was later identified as bogus.
The man has long dreadlocks.
Also on Monday, around 11 a.m., a man entered Walmart, placed items in a shopping cart and exited the store without paying.
Vaught said when an employee approached, the man ran outside and was seen fleeing in a Honda Accord.
Anyone with information on either case is encouraged to contact Vaught at 252-533-2819 or Crimestoppers at 252-583-4444.