In this paper we establish new nonlinear Liouville theorems for parabolic problems on half spaces. Based on the Liouville theorems, we derive estimates for the blow-up of positive solutions of indefinite parabolic problems and investigate the complete blow-up of these solutions. We also discuss a priori estimates for indefinite elliptic problems.