Yeldon all but iced the win with a 68-yard touchdown on the second play of the second half and Kenyan Drake later ran for a 50-yard score as the Crimson Tide (4-0, 2-0 SEC) rolled to a 10th straight win over Ole Miss.
A.J. McCarron went 25-of-32 for 180 passing yards and with interception.
On defense Alabama scored on a safety, limiting the Rebels to 205 total yards.
Ole Miss (3-1, 1-1) was largely stymied as Bo Wallace managed just 159 passing yards.