Arroyohondo is a town and municipality located in the Bolívar Department, northern Colombia.