Haley was with Cleveland for just eight games after coming over from the Steelers after his contract in Pittsburgh expired last season.
He will be replaced by running backs coach Freddie Kitchens.
Prior to Jackson getting fired, there were reports about issues between the two concerning the offensive play calls.
During his time with the Browns, Haley's offense only managed to score more than 23 points just once, and it was in a 45-42 loss to the Raiders. On Sunday Cleveland fell to the Steelers 33-18 as the offense only put up 237 total yards.
The Browns named defensive coordinator Gregg Williams their interim head coach.
With Williams in the head coach role, ESPN's Adam Schefter reported that some around the league are expecting his son Blake Williams to be named Cleveland’s new defensive coordinator. However, Browns owner Jimmy Haslam said Monday that Gregg Williams will remain the team's defensive coordinator.
The Browns (2-5-1) next face the Chiefs.