Police say the theft occurred on May 28 in front of the K & H Fitness business located on 675 Main Street.
The video shows two men using a Dodge minivan to back up to the business, where they tipped a soda pop machine woth $3,000 into the back of the van and drove away.
Police say the silver or tan colored van had a distinctive dent in the driver's side door, and the license plate had some sort of symbol on it.
Police said the business owners would appreciate any help in identifying the persons in the video.
Anyone with information was asked to contact the Brigham City Police Department at 435-734-6650 or their dispatch center at 435-723-5227.
Video of the theft can be viewed below: