All of the following teams have coaches that are already fired, are about to be fired, recently got the go ahead for next season, or have no clue what lies ahead for their future:
Carolina Panthers: It was already announced that John Fox, who took over the team in 2002, and lead the team to a superbowl will not return as coach next season after having his first double digit loss season of his career.
Denver Broncos: They already announced the firing of Josh McDaniels halfway through the season, and the interim head coach was not yet named the head coach for next season. With the way their season ended, it looks like the Broncos will consider hiring a new coach.
Cincinnati Bengals: The Bengals announced today, that head coach Marvin Lewis will return next season to coach the Bengals.
Buffalo Bills: Although they had a typical bad season, the Bills have not lost hope yet in Chan Gailey.
Arizona Cardinals: Ken Whisenhunt looks like he will be keeping his job after a disappointing season this year. It was only 2 years ago that the Cardinals won the superbowl and almost won it before a spectacular drive by the Steelers that ended in a Santonio Holmes diving catch.
Cleveland Browns: Head Coach Eric Mangini was fired just after 2 seasons today, the Browns had a 5-11 record this season and barely improved from last year.
San Fransisco 49'ers: The Niners fired coach Mike Singletary with 1 game left after having a 5-10 record. They are looking for a new head coach and will not elect interim head coach to a full job.
Washington Redskins: The Redskins are always very exciting and random with their decisions but it looks like Shanahan will keep his job for at least 1 more year, but other people will be leaving.
Tennessee Titans: The longest tenured coach in the NFL, Jeff Fisher's situation is not a pretty one. Although all the fans love him and have been writing to keep him as coach, the front office might want to make a change, especially with all the coaches who are available. Also the AP reported he will be fired in upcoming days, so his situation is unclear.
Dallas Cowboys: After firing head coach Wade Phillips, Jason Garrett did a good job taking over the team but it isn't official he will be the head coach next year. They will announce as early as tuesday who their coach will be. Garrett is 5-3 the Cowboys but knowing owner Jerry Jones, he might go for a big name coach.
Detroit Lions: Jim Schwartz definitely improved the team since taking over but it is not 100% sure he will return next season. With a young and upcoming team with a lot of potential it could take a few years until this team returns to being a good team in the NFL. Although they were 6-10, 5 games they lost were within 5 points.
Houston Texans: Recently they have announced they will keep Gary Kubiak for at least 1 more year.
Minnesota Vikings: Leslie Frazier accepted the job to become the full time Head Coach of the Vikings yesterday.
Miami Dolphins: It looks like coach Tony Sparano is very close to losing his job after another disappointing season. Also not many fans or players are backing him and owner Stephen Ross has the money to reel in a big named coach.
Oakland Raiders: Even though they finished 8-8 coach Tom Cable will not return next season.
Jacksonville Jaguars: Coach Jack Del Rio will return but will not call defensive plays.
New York Giants: coach Tom Coughlin will return for another season as head coach.
San Deigo Chargers: After bringing the team no post season success and now regular season success, it is very possible for head coach Norv Turner to lose his job this offseason.
If your team was not mentioned your coach is 99% safe to coach next season.
Now the possible replacements:
Stanford Cardinals Head Coach: Jim Harbaugh
Former Steelers Head Coach: Bill Cowher
Former Bucs Head Coach: Jon Gruden
Former Ravens Head Coach: Brian Billick
Bears OC: Mike Martz
Giants DC: Perry Fewell
Any recently fired coaches
Chargers DC: Ron Rivera
Browns GM: Mike Holmgren
Colts OC: Tom Moore
Ravens OC: Cam Cameron
Jets OC: Brian Schottenheimer
Former Florida Head Coach: Urban Meyer
Oklahoma Head Coach: Bob Stoops
Texas Head Coach: Mack Brown