Cattle identification receives a great research attention as a dominant way to maintain the livestock. The identification accuracy and the processing time are two key challenges of any cattle identification methodology. This paper presents a robust and fast cattle identification approach from live captured muzzle print images with local invariant features. The presented approach compensates some weakness of traditional cattle identification schemes in terms of accuracy and processing time. The proposed scheme uses Scale Invariant Feature Transform (SIFT) for detecting the interesting points for image matching. In order to enhance the robustness of the presented technique, a Random Sample Consensus (RANSAC) algorithm has been coupled with the SIFT output to remove the outlier points and achieve more robustness. The experimental evaluations prove the superiority of the presented approach because it achieves 93.3% identification accuracy in reasonable processing time compared to 90% identification accuracy achieved by some other reported approaches.