Systems, apparatuses, and methods for cleaning brine solution are provided. In particular, one or more embodiments comprise a brine cleaning system that includes a brine cooker, a brine filter, and a brine storage unit. The brine cooker heats a dirty brine solution to separate the dirty brine solution into a liquid portion and a solids portion. The brine filter is coupled to the brine cooker to receive the liquid portion and the solids portion from the brine cooker and then substantially remove the solids portion. The brine storage unit is coupled to the brine filter to accumulate the liquid portion once the solids portion have been substantially removed by the brine filter. This allows for more efficient and environmentally friendly use of brine solution in the curing of animal.