Clear free space in Disk Utility
Update 3) (I deleted Update 2)

I am glad, klanomath posted his answer. For me post, I would have to plagiarize his work. 

Deuce55 you can ignore this update. It is directed at anyone interest in recovery partitions.

There are three types of OS X recovery partitions. They are either internal, external or internet based. Each type has its pros and cons. Internet recovery is the most reliable, but for my old 2007 iMac this is not available. For the 2011 iMac, it takes 33 minutes at my Internet Connection Speed of 2.3 Mbps. If you use internet recovery to do a clean install of OS X, you get the version of OS X that the computer was shipped with. This is not a problem if your computer is new, but later you will have to visit the App Store to get the last purchased version. If you have to do that, then I no longer consider the install to be clean. 

An external recovery partion is usallly stored on a thumb (flash) drive. Using a thumb drive, for me, is much faster than the internet. You do have to download the “OS X Recovery Disk Assistant v1.0” application to create the thumb drive, but that is a minor inconvenience.  Like Internet Recovery, it is reliable assuming you refresh the thumb drive after each major OS X upgrade. When used to do a clean install, you get the verion of OS X that was installed when the thumb drive was created. So if your OS X is current, then the clean install will also be current. The disadvantage with thumb drives is the “OS X Recovery Disk Assistant v1.0” is “not compatible with a disk that is using CoreStorage,  including any disk larger than 2.2TB, any disk with FileVault 2 enabled, and all Fusion drives.” See System Requirements. 

Finally, there are the hidden recovery partiton(s) on the internal drives. For most users, there is only one internal drive and therefore only one recovery partition. For Fusion drives there appears to be two. Booting by using these partitions is probably the fastest. Clean installs result in the installation of the same OS X version, which is good. But consider the bad. First they can be corrupted. If your drive physically fails and you replace the drive, then you have lost the use of the recovery partition. If you delete the OS X boot partition, often the recovery partition is also deleted. Finally, if you boot using the internal recovery partition(s), you can not unmount /dev/disk0.



@Deuce55: Update 1:
A recovery partition is a small partition that you can boot to. It is used to repair or reinstall software. It can exist on your internal hard drive, on an external thumb drive or on the internet. The internet or thumb (flash) drive are the preferred choices. If you have one on your internal hard drive, it is not normally shown in the Disk Utility application. To use the internet, you have to have the latest Firmware update installed. See Computers that can be upgraded to use OS X Internet Recovery

Any chance you would be willing to try posting the output from the commands I asked for?

Also, do you have a thumb (flash) drive that you can reuse? If so what size?

And, do you have another computer available to communicate with while this computer is in recover mode?

Yes, you will probably what to back up your OS X partition to an external disk before proceeding. Have you ever created a .dmg image using the Disk Utility?



It looks like you are using Core Storage. If you are, then what bjb is telling you to do may not work. The resident expert on this subject is klanomath. I would recommend one of his solutions but first could you answer some questions. This would help me determine what link to create.

What version of OS X?

What version of Windows?

Do you have a fusion drive?

What is model identifier or Model/Year of your Apple?

Are you using Time Machine or other method of backup.?

If you still have your recovery partitions, do you care if you lose them?

Could you enter the following commands in a terminal application window and post the output.

diskutil list
disktuil cs list
sudo gpt -r -vvv show -l /dev/disk0


The last one will ask for your login password. This is normal. None of these commands change your computer. They just show your current disk setup.