The Virginia Department of Wildlife Resources announced Thursday that a new record fallfish weighing in at 3 pounds, 13 ounces and measuring nearly 20 inches was caught by a Lexington man.