Hi datamissen,
Welcome to the HP Forums, I hope you enjoy your experience!
I understand you can't print in color on the wireless network but can through the USB connection.
I will be happy to help you.
It could possibly be a firewall blocking it.
You could uninstall and reinstall the printer to see if that will resolve the issue.
If you require further help please provide the following information so I can help you better.
What operating system are you using?
How to Find the Windows Edition and Version on Your Computer.
Mac OS X: How Do I Find Which Mac OS X Version Is on My Computer?
What is the full name and product number of your printer.
How Do I Find My Model Number or Product Number?
What brand name is the router?
Thank you for posting on the HP Forums.
Have a nice day!