Two Bremen residents were arrested following a theft investigation. Bremen Police say they responded to a theft Wednesday on North Marshall Street.