The comedian was about to fly from Dulles International Airport in Virginia when an attendant allegedly asked him to move his luggage from the overhead storage cabinet so another passenger could fit her bags in the compartment.
After refusing the request, Colyar became embroiled in a heated discussion with the airline worker and was eventually escorted off the jet.
Colyar claims there was a racial motive behind the request and has now hired top attorney Milton Grimes to pursue the lawsuit, reports TMZ.com.
Grimes was one of the lawyers who successfully represented Rodney King after he was infamously beaten by police in 1991. He eventually won a $3.8 million (£2.4 million) settlement.