I will provide an overview of how to apply for different graduate research fellowships.  These can be very valuable as they provide lots of time to get research done, which can help get better academic or non-academic jobs.  I will focus on the NSF Graduate Research Fellowship.  Note that the NSF GRFP is limited to US citizens and permanent residents.