Sorghum is one of the most important crops in the state of Tamaulipas, Mexico, and is threatened by the pest aphid Melanaphis sacchari Zehntner. The coexistence of 11 species of Coccinellidae with M. sacchari Zehntner is reported for this location. Coccinella septempunctata (L.) is reported for the first time for the state of Tamaulipas; Brachiacantha decora Casey and Hyperaspis wickhami Casey are reported for the first time in Sorghum sp., as is Cycloneda sanguinea sanguinea (L.), which was noted earlier by Gilstrap and Hall, but not identified to subspecies. Species of Coccinellidae should be considered as potentially useful biological control agents for M. sacchari, as they have been reported on various crops in different countries as major predatory insects, and have now been shown to be numerous and diverse in aphid-infested sorghum fields in Tamaulipas. The list of known coccinellid species of Tamaulipas is here updated.