The 25-year-old, who has just released her own comeback album Walk With Me, apparently told the Daily Star the Bootylicious singer could have been more "adventurous".
"I heard Beyonce recorded B-Day in two weeks. When you write an album you need to take breaks to re-connect with yourself," she is quoted as saying.
"I'd have liked it if she'd been more adventurous. I like the single, I do think the album is good, it's just not great.
"Beyonce should be interesting - be crazy."
The mum-of-two also added she didn't like the cover, which saw Beyonce with an alligator.
"I don't think alligators were a good idea. It was cruel," she said.
However, Jamelia was full of praise for Justin Timberlake.
"I'm glad Justin didn't come back with that dancing lark. Any artist that has longevity knows they need to move on," she commented.