Guys i need your help.

Well does anyone know how to raise the level of your chocobos? I mean mine are stuck at level 3, and it says they cant advance any further. Need em to get to Level 5, do i have to release them and catch new ones?

Yep, that's exactly what you need to do. After catching a chocobo, you need to go visit it in its stable and check what it says its Max Level is. If it's anything less than 5, you need to release it and try again.

Kilika Island seems to be a good place to catch chocobos with Max Level 5 - try there. I recommend catching large batches at once so you can be sure when you get back that you probably have at least one that's Max Level 5. The stables can hold up to 14.

Oh, and you have to be in Chapter 5. But you probably are.

Kweh!! My Chocobos are mighty satisfied!!

Hey i did what you said and went to Kilika. Now i have some level 5s. Thanks man!! :)