revtex4-1 and colortbl doesn't fill cells
revtex inserts some extra \tabcolsep
spaces and so add three lines to compensate:
\documentclass{revtex4-1}
\usepackage{colortbl}
\makeatletter
\def\CT@@do@color{%
\global\let\CT@do@color\relax
\@tempdima\wd\z@
\advance\@tempdima\@tempdimb
\advance\@tempdima\@tempdimc
\advance\@tempdimb\tabcolsep
\advance\@tempdimc\tabcolsep
\advance\@tempdima2\tabcolsep
\kern-\@tempdimb
\leaders\vrule
%^^A \@height\p@\@depth\p@
\hskip\@tempdima\@plus 1fill
\kern-\@tempdimc
\hskip-\wd\z@ \@plus -1fill }
\makeatother
\begin{document}
\begin{tabular}{ |c|l|l| } \hline
\rowcolor{red} A & B & C \\ \hline
Hello World & other & \cellcolor{blue}stuff\\ \hline
\end{tabular}
\end{document}