Máme červené a zelené jablka. Is this wrong?
Yes. Jablko is neutral. That said in colloquial czech you would hear exactly what you wrote.