You can search Fondren Library's OneSearch for videos and DVDs. Search options include title, author (actor, director, writer, etc), subject and keyword.
DVDs (unless they are on reserve for a class) are located in the South Reading Room on the first floor. Videotapes (unless the catalog record says LSC for location) are shelved at the end of the Reference Collection on the first floor.