Deep Convolutional Neural Network (CNN) classification of single-object image labels has shown high efficiency. However, the great bulk of actual application data comprises of multiple label object images that belong to a variety of scenes, objects, and actions in a single image. Most of the recent research studies on multiple object label classification rely on individual classifiers for each label category and use probability ranking for final classification. These methods already in place work better, but they cannot find the dependencies between multiple labels in an image. In this paper, we use deep CNN architecture and long short-term memory (LSTM) to solve the problem of label dependence. Our proposed CNN-LSTM methodology learns the embeddings of object label to depict semantic object label dependence and image label association using a robust multi-label classifier cost function (RMLC), which is a ramp loss function.The feature extraction is carried out by a convolution neural network (CNN) pipeline; whereas multi-object label correlation is identified by LSTM using object labels and features extracted from input images. We use the loss function to make sure that correlated labels and corresponding features map close to each other, limiting the high value updation of weights for the images with improper labels, and the object label prediction progresses every time, which helps to improve the multi-label learning task. Experiments conducted using the proposed framework on benchmark visual recognition datasets such as CIFAR-10, STL-10, PASCAL VOC 2007, MS-COCO, and NUS-WIDE provided performance comparatively better than many existing methods in terms of accuracy and mean average precision. The CNN-LSTM + RMLC achieve the best test accuracy of 95.56 % on the STL dataset, which is 4% higher than the existing method, and the best mean average precision (mAP) of 82.6 on the MS-COCO dataset, which shows the feasibility and usefulness of our suggested framework on multiple label image classification.