The "Goodies" singer, who relocated to Denver with Wilson, now 34, following his trade to the Broncos, penned a touching message to the NFL star.
"Intelligent, Beautiful, Loving, Caring, Thoughtful, Consistent, Special, Anointed, Rare, A Legend, a Winner, Everything that is YOU," Ciara wrote in the caption of her post.
"I love you so much Birthday Boy @DangeRussWilson! Today a King was born! I love you so much! I'm so proud to celebrate you today and everyday 👑."