Methods and apparatus to specify regions of interest in video frames are disclosed. An example disclosed method comprises determining an initial template region to represent a region of interest whose location is based on a first point selected in a graphical presentation, determining a first modification to perform on the initial template region in response to a second point selected in the graphical presentation, detecting the second selected point in the graphical presentation, and reshaping the initial template region toward the second selected point, the reshaping corresponding to the first modification, the reshaping being performed in response to detecting the second selected point without also requiring the user to select any point substantially on the boundary defining the initial template region to initiate the reshaping.