<?xml version="1.0" encoding="us-ascii"?><InstanceReport xmlns:xsd="http://www.w3.org/2001/XMLSchema" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"><Version>2.4.0.8</Version><ReportLongName>113 - Disclosure - Common Stock Warrants</ReportLongName><DisplayLabelColumn>true</DisplayLabelColumn><ShowElementNames>false</ShowElementNames><RoundingOption /><HasEmbeddedReports>false</HasEmbeddedReports><Columns><Column FlagID="0"><Id>1</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><CurrencyCode /><FootnoteIndexer /><hasSegments>false</hasSegments><hasScenarios>false</hasScenarios><MCU><KeyName /><CurrencySymbol /><contextRef><ContextID>P01_01_2013To06_30_2013</ContextID><EntitySchema>http://www.sec.gov/CIK</EntitySchema><EntityValue>0001124608</EntityValue><PeriodDisplayName /><PeriodType>duration</PeriodType><PeriodStartDate>2013-01-01T00:00:00</PeriodStartDate><PeriodEndDate>2013-06-30T00:00:00</PeriodEndDate><Segments /><Scenarios /></contextRef><UPS /><CurrencyCode /><OriginalCurrencyCode /></MCU><CurrencySymbol /><Labels><Label Key="CalendarSupplement" Id="0" Label="6 Months Ended" /><Label Key="Calendar" Id="1" Label="Jun. 30, 2013" /></Labels></Column></Columns><Rows><Row FlagID="0"><Id>1</Id><IsAbstractGroupTitle>true</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><Level>1</Level><ElementName>us-gaap_WarrantsAndRightsNoteDisclosureAbstract</ElementName><ElementPrefix>us-gaap_</ElementPrefix><IsBaseElement>true</IsBaseElement><BalanceType>na</BalanceType><PeriodType>duration</PeriodType><IsReportTitle>false</IsReportTitle><IsSegmentTitle>false</IsSegmentTitle><IsCalendarTitle>false</IsCalendarTitle><IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow><IsEquityAdjustmentRow>false</IsEquityAdjustmentRow><IsBeginningBalance>false</IsBeginningBalance><IsEndingBalance>false</IsEndingBalance><IsReverseSign>false</IsReverseSign><FootnoteIndexer /><Cells><Cell FlagID="0" ContextID="" UnitID=""><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText /><FootnoteIndexer /><CurrencyCode /><CurrencySymbol /><IsIndependantCurrency>false</IsIndependantCurrency><ShowCurrencySymbol>false</ShowCurrencySymbol><DisplayDateInUSFormat>false</DisplayDateInUSFormat></Cell></Cells><ElementDataType>xbrli:stringItemType</ElementDataType><SimpleDataType>string</SimpleDataType><IsTotalLabel>false</IsTotalLabel><UnitID>0</UnitID><Label>Warrants and Rights Note Disclosure [Abstract]</Label></Row><Row FlagID="0"><Id>2</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><Level>2</Level><ElementName>rgdx_StockWarrantsTexTextBlock</ElementName><ElementPrefix>rgdx_</ElementPrefix><IsBaseElement>false</IsBaseElement><BalanceType>na</BalanceType><PeriodType>duration</PeriodType><IsReportTitle>false</IsReportTitle><IsSegmentTitle>false</IsSegmentTitle><IsCalendarTitle>false</IsCalendarTitle><IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow><IsEquityAdjustmentRow>false</IsEquityAdjustmentRow><IsBeginningBalance>false</IsBeginningBalance><IsEndingBalance>false</IsEndingBalance><IsReverseSign>false</IsReverseSign><PreferredLabelRole>verboseLabel</PreferredLabelRole><FootnoteIndexer /><Cells><Cell FlagID="0" ContextID="P01_01_2013To06_30_2013" UnitID=""><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText>              &lt;div style="clear:both; FONT-FAMILY:Times New Roman;FONT-SIZE: 10pt;MARGIN: 0pt 0px; FONT: 10pt Times New Roman, Times, Serif "&gt;  &lt;div style="clear:both; FONT-FAMILY:Times New Roman;FONT-SIZE: 10pt;TEXT-ALIGN: justify; BACKGROUND-COLOR: transparent; MARGIN: 0pt 0px; FONT: 10pt Times New Roman, Times, Serif"&gt;  &lt;b&gt;8. Common Stock Warrants&lt;/b&gt;&lt;/div&gt;    &lt;div style="clear:both; FONT-FAMILY:Times New Roman;FONT-SIZE: 10pt"&gt;  &amp;#160;&lt;/div&gt;    &lt;div style="clear:both; FONT-FAMILY:Times New Roman;FONT-SIZE: 10pt;TEXT-ALIGN: justify; BACKGROUND-COLOR: transparent; TEXT-INDENT: 0.25in; MARGIN: 0pt 0px; FONT: 10pt Times New Roman, Times, Serif"&gt;  The Company issues warrants to purchase common shares of the  Company either as compensation for services or as additional  incentive for investors who may purchase common stock. The value of  warrants issued for compensation is accounted for as a non-cash  expense to the Company at the fair value of the warrants  issued.&lt;/div&gt;    &lt;div style="clear:both; FONT-FAMILY:Times New Roman;FONT-SIZE: 10pt"&gt;  &amp;#160;&lt;/div&gt;    &lt;div style="clear:both; FONT-FAMILY:Times New Roman;FONT-SIZE: 10pt;TEXT-ALIGN: justify; BACKGROUND-COLOR: transparent; TEXT-INDENT: 0.25in; MARGIN: 0pt 0px; FONT: 10pt Times New Roman, Times, Serif"&gt;  In June 2007, in conjunction with the initial public offering, the  Company issued &lt;font style=" FONT-SIZE: 10pt"&gt;100,000&lt;/font&gt;  warrants to purchase &lt;font style=" FONT-SIZE: 10pt"&gt;100,000&lt;/font&gt;  shares of its common stock at an exercise price of $&lt;font style=" FONT-SIZE: 10pt"&gt;7.70&lt;/font&gt; to the underwriters as part of the  initial public offering which expired in June 2012. There were no  warrants granted during the three and six months ended June 30,  2012 and 2013.&lt;/div&gt;  &lt;/div&gt;        </NonNumbericText><FootnoteIndexer /><CurrencyCode /><CurrencySymbol /><IsIndependantCurrency>false</IsIndependantCurrency><ShowCurrencySymbol>false</ShowCurrencySymbol><DisplayDateInUSFormat>false</DisplayDateInUSFormat></Cell></Cells><ElementDataType>nonnum:textBlockItemType</ElementDataType><SimpleDataType>na</SimpleDataType><ElementDefenition>Entire disclosure for common stock warrants.</ElementDefenition><ElementReferences>No definition available.</ElementReferences><IsTotalLabel>false</IsTotalLabel><UnitID>0</UnitID><Label>Common Stock Warrants</Label></Row></Rows><Footnotes /><IsEquityReport>false</IsEquityReport><ReportName>Common Stock Warrants</ReportName><MonetaryRoundingLevel>UnKnown</MonetaryRoundingLevel><SharesRoundingLevel>UnKnown</SharesRoundingLevel><PerShareRoundingLevel>UnKnown</PerShareRoundingLevel><ExchangeRateRoundingLevel>UnKnown</ExchangeRateRoundingLevel><HasCustomUnits>true</HasCustomUnits><IsEmbedReport>false</IsEmbedReport><IsMultiCurrency>false</IsMultiCurrency><ReportType>Sheet</ReportType><RoleURI>http://www.responsegenetics.com/role/CommonStockWarrants</RoleURI><NumberOfCols>1</NumberOfCols><NumberOfRows>2</NumberOfRows></InstanceReport>
