Non-steroidal anti-inflammatory drugs (NSAIDs) are of huge therapeutic benefit in the treatment of rheumatoid arthritis and various types of inflammatory conditions. The target for these drugs is cyclooxygenase (COX), a rate-limiting enzyme involved in the conversion of arachidonic acid into inflammatory prostaglandins. COX-2 selective inhibitors are believed to have the same anti-inflammatory, anti-pyretic and analgesic activities as that of nonselective inhibitor NSAIDs with little or none of the gastrointestinal side effects. Thus, in the last 6-7 years several selective COX-2 inhibitors including coxibs were discovered and introduced into clinic. Recent reports evidence that selective COX-2 inhibitor such as rofecoxib, can lead to thrombotic cardiovascular events through inhibition of prostacyclin formation in the infracted heart. This has resulted in withdrawal of rofecoxib from the clinic in September 2004. Moreover, the COX-2/COX-1 selectivity ratio is vital in the design of COX-2 inhibitory drugs, as it is clear from rofecoxib, which is more than 50-fold COX-2 selective. After looking at all above mentioned facts, natural product-based compounds seem better as these compounds are generally supposed to be devoid of severe side effects. The literature indicates that natural product-based compounds are mainly COX-1 selective. Through minor semisynthetic changes in the structures, their selectivity towards COX-2 can be increased. The present review article addresses natural product COX inhibitors of plant and marine origin, reported during last ten years and their advantages, possible leads for further development and current status. In addition we describe our experience in the characterization, design and synthesis of potential natural COX inhibitors.