Police said the ATM was found in a stolen vehicle abandoned at a fireworks warehouse in Rock Port.
More than $3,000 was missing from the ATM.
Police said the vehicle involved was stolen from Omaha.
Investigators are reviewing surveillance video from the fireworks store but are not releasing it at this time.
Police believe there is more than one suspect involved.
The ATM was stolen from the St. Joseph License Office overnight Sunday.