Example task assignment methods disclosed herein for video analytics processing in a cloud computing environment include determining a graph, such as a directed acyclic graph, including nodes and edges to represent a plurality of video sources, a cloud computing platform, and a plurality of intermediate network devices in the cloud computing environment. Disclosed example task assignment methods also include specifying task orderings for respective sequences of video analytics processing tasks to be executed in the cloud computing environment on respective video source data generated by respective ones of the video sources. Disclosed example task assignment methods further include assigning, based on the graph and the task orderings, combinations of the video sources, the intermediate network devices and the cloud computing platform to execute the respective sequences of video analytics processing tasks to reduce an overall bandwidth utilized by the sequences of video analytics processing tasks in the cloud computing environment.