We calculate the cross section for eta_b production at the Tevatron at next-to-leading order in the strong coupling and find that more than two millions of eta_b's are expected per inverse picobarn of integrated luminosity. We discuss the decay modes into charmed states and suggest that the decays into D* D(*) mesons might be the most promising channels to observe the eta_b in Run II.