The former Northampton defender had been on trial with the League Two side but eventually plumped for a move to the Banks's Stadium.
Coleman told the Lancashire Telegraph: "They (Walsall) were able to offer him a better deal, so that's life.
"He was originally supposed to sign for Crewe anyway."
Source: Team_Talk