In this paper we consider certain closed subvarieties of the flag variety, known as Hessenberg varieties. We give a connectedness criterion for semisimple Hessenberg varieties generalizing a criterion given by Anderson and Tymoczko. We show that nilpotent Hessenberg varieties are rationally connected.