Methods, apparatus and articles of manufacture for detecting objects in images using color histograms are disclosed. An example method disclosed herein comprises segmenting an image into sets of subregions, different sets having at least one of different subregion sizes or different subregion offsets relative to one another, determining a first comparison metric quantifying comparison of a first subregion with the object based on differences between bin values of a second color histogram corresponding to the object and adjusted bin values of a first color histogram corresponding to the first subregion, determining a second comparison metric quantifying comparison of a second subregion with the object, and comparing the first and second comparison metrics with a threshold to identify at least one of the subregions as being associated with a possible location of the object in the image.