A felony will always be on your Nevada criminal history record unless it is expunged. To do so, you must wait a set period of time for requesting so which will depend on your felony classification. For example, for Felony Class Categories B-D, you will have to wait 5 years before applying for expungement in Nevada.