The actress, who recently starred in the CBS series Eleventh Hour, welcomed daughter West with husband Beau Flynn in Los Angeles on Sunday.
"She's an absolutely miraculous, gorgeous bundle of pure love. [Mother, father and baby] are doing great," said Flynn.
The newborn, who weighed 9lbs, is the first child for Shelton and Flynn, who married in 2001.
Shelton can currently be seen alongside Milla Jovovich in thriller A Perfect Getaway.